Arnold Clark rent out learner cars if you have someone who can sit with you, and also doubles up as a test-ready car too for much cheaper than a driving instructors car.
Have you tried looking at places further away for dates? The town I lived in was 2-3 months in advance but, 25 minutes closer to glasgow you could get one within the week.