Any advice?

I've been fortunate to have had the same tenants a very long time, and they were recommended to me, but they're off.

I'd rather not pay an agent, but appreciate the security they can offer in terms of guaranteeing rent