I know I've not been here for long, but I was going to suggest that maybe you could grant people addition /home(s) at certain levels. Personally I do alot of exploration and like having addional homes for areas with things I want to explore and such.
As you are able to get 3 /sethomes, there are additional ways for you to set multiple homes.
-One way is the Trusted rank, where it gives you a 4th sethome.
-Also, using the /rtp [small/medium/large] is another great way to explore the map greatly, where each iteration has a 15 second cooldown on each use. I usually /rtp to look for suitable areas, only setting home if I'm still interested in exploring the area that I was last at.
-Another way is to start a town with the towny plugin, where the /t spawn would provide another free home that if anyone in the town can use. Claiming outposts is another way to set free homes, though earning money and depositing it into the town will enable for these outposts and the town spawn to stay.
-Utilizing the marriage plugin on the server, there is a command that you and a partner of your choosing can use, /marry home.