I didn't hesitate to stone mine, they are still hard to get but early on they were impossible.
Personally I found that speed and power definitely outweigh Hit points. So I would do P/S, your call though.
- Morlis Alliance Kael'Thus 100 Shadow Priest (main account)
- Morlïs Horde Madoran 100 Beast Master Hunter (main account)
- Vandì Horde Madoran 100 Arcane Mage (alt account)
- Lots more alts though not near what Doob has... haha