Oh noes
 

I deleted my short sword, now my halfling warrior has to punch everthing to death. :(

What you need to do is find a nixie or some low end creature with a rusty weapon and bind rush it. You may be in reroll phase too ;(

can't you say weapon to a guard and he gives you one?

:D