Finding decent beef for other purposes (flank steak, round, etc.) is still pretty difficult
I agree. A lot of 'meat shops' here are exactly that. Shops that sell pre-butchered meat. There's a good one on ul. Czerniakowska (called, I think, 'John') and shops in the '£uków' chain often have a trained butcher present.
One bargain here is beef heart. People don't buy it much, which keeps the price down, and if you cook it right, it can be wonderful.