I did mine in Africa, Jo'burg to the coast with stop for fuel. 600nm I think.
From Leeds I would go North, say leeds-oban-inverness. Or even Leeds-perth-wick. You'll see some cracking scenery, meet great people and drink a lot of beer at your destination!!
SK