Why not team up with a small moving company and refer tenants to them and then they can refer people that they are moving back to you.

You scratch my back, i'll scratch yours.

This would be a lot cheaper in the long run and you have the possibility to make more rentals. Maybe even allow the moving company to have a unit or parketing space for their trucks.