You want to do it now while they are still living in the property, because it will be easy to serve them.I may also consider what @Mark Fries suggested - keep the deposit, forget it and move on.

Repositioning these poor managed and maintenance lacking properties is where I make 99% of my money.Good deals aren't easy to find, but thats why they are good deals.

Very easy, and frees up your entire VA entitlement for a new purchase. 

Quick and easy way to hold money and get better return than your local bank.

If it was easy and comfortable everyone would do it.

Problem solved for years to come and depending on the location of everything and how hard or easy it is to get to shouldn't cost you too much.

If so, finding an agent should be easy.

Finding the property is easy.

I deal with this all the time and it is SOP and fairly easy :)

Then offer them to reinvest the money, where most people do because they consider it easy money.