It was a whole different world 20 years ago without rentboy and other main sites and less guys available, sometimes the local gay paper was the only choice. Everything changed within a few years.
I'm sure for the right price even instagram models could be available.