High level map drops have always been relatively rare, and IMO that is with good reason. If high tier maps were dropping left and right, then we would basically throw away any that weren't very high top properties, because you can basically spend an entire day just running one stack of lvl 40+ maps. In any case, I have hunted more maps at high level than most people, and with a fairly large sample size before and after the rewrite, I can say that (except for map quality events, which were epic by the way...) higher level maps are dropping much more frequently and with better odds at nice properties than they did in the patch before the rewrite, even if you're unlikely to notice in one explore.
Besides, your cata wasn't even that big. Take a look at these disappointments from my past map-hunting experiences



But I've found some sick high level maps like these too:
Mythical fine honed magteau map
Level Req: 55
Use Item to Receive Effect
+6 Warm Lights
+1 Treasure Chests
+195% Warm Light Effectiveness
Quantity: 4
+15 Level Cap
Arcane fine honed valley map
Level Req: 55
Use Item to Receive Effect
+1 Warm Lights
+66% Warm Light Effectiveness
+18% Monster Difficulty
+24% Experience Gained
Quantity: 2
+8% Swarm
Anyway, if you don't like running maps for anything other than adding EPs, then there's probably no point finishing any cata higher than about lvl 20 size. I happen to like running maps a lot, and for me there are a lot of great properties that can drop on maps, not just +EPs (which is still a pretty nice bonus to me, but not that important).
Welcome back InsaneBobb in any case! Keep exploring, even if you're not finishing catas. ML is working wonders these days, so put the epic MQ sword to good use
