Ayy a fellow bisexual! Welcome to the community! Btw, I think you mean Erebus City gym. Sorry, just a pet peeve of mine.
While I don’t know how to help you, I know of a place you can get the Bicycle (just click the link), and I think that can make you a little faster. If not, then idk. Hope this helps!