Welcome to the world of DIY landlord!
It is not easy but it is definitely a good learning experience.
Gumtree is a good source of new tenants but I found that most of them will not have "proper" rental history.
That is, most of them will rent from a private landlords, not from agent.
Since...