Wow - any chance you can get another job and forego the relo? Hold onto the house? What's your income? Do you have liquid assets? These types of questions, once answered - might help.
You usually need to be broke to do a short sale.
I would lease it out.
Talk with a Realtor and get some opinions of price and rental income. Then talk with a CPA regarding the tax consequences, particularly what happens when you decide to sell it.