So there goes all hope... It certainly sucks.
Then again, you're starting your DK with a decent weapon and nice replacements are guaranteed as you level. My starter axe felt adequate until Ring of Blood in Nagrand. The axe from there was just fine to last until I got it replaced after doing the quests around Conquest Hold to get yet another piece that would last until Amphitheater of Anguish in Zul'Drak. I did my first heroics with the reward from there until I had collected enough Titansteel to have the TS Destroyer made.
You're covered in the weapon department. The shards are better spent on the shoulders for the XP bonus. You probably won't get enough reputation with Scryers or Aldor anyway before you leave Outland, so an enchant there isn't much of an issue anyway.