Negotiate with an agent

5% will not work.  Agents have to live too so they'll probably ask for first months rent.  Negotiate and I had it done with 50%.  If you have time and know where to advertise you can certainly do it yourself.