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 110 Shadow Priest (main account)
- Altuno Horde Madoran 110 Vengeance Demon Hunter (main account)
- Morlïs Horde Madoran 102 Beast Master Hunter (main account)
- Vandì Horde Madoran 101 Arcane Mage (alt account)