Medivh levelling (enhance) 2h vs DW

Hi guys,

Currently 39 shaman on Medivh alliance.

Rocking the bonebiter 2h axe which gives me insane WF procs. Sometimes I one hit mobs and horde. I've got two one handers (gravespine mace) but they're level 30. I can't find any one handed weapons which match the stats and dps/speed of the 2h. Would I be stupid to not go DW immediately at 40 (get stormstrike instead) and keep going as 2h until I can grab some 1h?

Also I heard there are not many 1h for enhance in early out lands?