If you can get a cheap flight to London, you may consider flying the last bit with EasyJet.

National car rentals do exist, although they'r not very popular. They have a booth at Schiphol Airport, though.
Minimum age is usually 21 years. Consider Avis and EasyCar too.
Most rental cars are manual, you'd have to pay considerably more for an automatic.

Pim