Dougster,
I don't think the prince will make the hoe any stronger. Will make it faster though. If I understand it right the limiting factor of hydraulic force is pressure against surface area of the cylinders internal plate. When you go a higher GPM pump you can just move around faster. I run a little higher than Bob, around 1800rpm on the 6500 w 511 hoe. I have the swing speed turned down a bit so it doesn't throw me side to side, but I find I can scoop faster this way.
When I first started using the hoe I tried to dig big buckets of stuff. As I get better, I learn that it is actually faster to skim and peel the material to fill the bucket, and also makes for a lot less wear on the machine.
I guess I am saying if the 509 is embarrasing you you'd better look at the 511 or bigger

.
The reason I like the idea of the prince pump is that it is a well known pump and available everywhere. The bradco is somewhat more secretive and mysterious, and with the gearcase oil issues I've been having I'd go prince next time. Just make sure that the prince will fit between the hoe and the tractor, especially if you are going oversized.