I always had insane amounts of queue time on gitlab's CI too. I know they have self-hostable runners, do you know if those work from behind a firewall so I could run them on hardware I have at home?
Also, do you know if it's possible to use gitlab CI as a merge gate on github PRs?