There's two problems at the moment. The first and big one, is a new expansion, so most people are playing their main toons and trying to level / progress through SoD. This problem will pass in a few more months.
The other, and way more persistent problem, is that the game is pretty easy to solo upto the 60s (I'd even say to the mid 70s or higher). Soloing of course bites for some people, and particularly for certain classes, but all can do it, and not too ineffectively. Therein lies the problem. However, I don't really want the lower level game to go back to the way it used to be, primarily because there are so few people playing, and low level alts, would become PL'd again instead of soloers + optional merc bots. Although I wouldn't mind if leveling at lower levels was more difficult than it currently is, just don't want to go back to pre-PoP difficulty.
I don't have any clerics as mains, but have plenty of cleric friends, and eventhough they rarely, if ever have /lfg on, I will still ask them to join a group when we need a healer. I only use my healer mercs for backup, so I don't have to pay as much attention to pulling, and be a bit more risky, or to avoid down time, when soloing / farming. It's what I would be doing even if mercs weren't around.
And I'll definitely give ya, at 62, you'll be hard pressed to find a group as a cleric .. heck it's hard to find a group as any class, but a low dps class like cleric is even less sought after. Tanks seem to be lost as well. I was in BoT for over 6hrs on my Rog, being MT. It was annoying, but no tanks or healers to be found, so I used my healer merc, and I doubt a Tank merc would of be able to keep aggro for long with how much End they burn up trying to. But I would of been very happy with a real person tank in the group, and a real person healer instead of the merc, as a real person could of did some nuking, and reverse DS, and stuns (for Clr), or added dots and DS (for Dru), or dots and procs and pet dmg (for Shm).
So, I've gotten side-tracked again .. The point was, part of the problem is only temporary, and the other is a system problem, that even if they went the other direction, wouldn't really help out. It's unfortunate, but with the limited number of people and age of the game, it's to be expected, and just makes us old-timers reminiscent of the 'good old' ? days.
Yther Ore.