One option would be to negotiate a new agreement with the tenant. Consider reducing the monthly rent in return for tenant cooperation. Tenant stays, keeps utilities on and takes care of property. Tenant cooperation will help you with showings and ultimately a better contract to present to the banks.
Better contract = higher % of success for Short Sale.
Short Sales done correctly are wonderful.