If you do end up flying on to Scotland (which I also thoroughly recommend - those roads are seriously busy in the run up to Christmas - don't believe the timings on Google Maps!) then try Arnold Clark, who are a decent Scottish car hire (usually 'hire' rather than 'rental' in the UK) company. You need 4 years' continuous, full licence, but do need to contact their call centre if you're under 23.