From my experience, a staging company can cost 2-3k or more depending on how much furniture you need and for how long. 

Our dogs are old, lazy, well-behaved, and not allowed on any furniture/beds, so I'm hoping they won't hinder our ability to find a place.

I also thought about moving down but then there’s the issue of where I’d put my furniture.

I have always rented, never owned.In my 7 years in Honolulu, I was fortunate enough to work for Reuse Hawaii, build furniture, participate in the rehabilitation of Kakaako, and became friends with master craftsmen, artists, and design professionals.

You could spend $5,000 buying furniture and then struggle to find a tenant willing to pay a high enough rate to make it worth your while.

It cost me very little to furnish my property because I used the furniture that I have.

@Gainet MataYour tenant's furniture will not matter to an experienced appraiser.  

Yes the furniture and unit is in tip top shape.

It was a pain moving out our furniture at the end of the summer. 

Offer to give them all the furniture and the Airbnb business that you build up over the next 3-5 years.