It's for the other half's bike, so budget is variable depending on how much she chooses to ride it. She's still getting used to the new handling and position, coming from an unwieldy Dawes shopper/tank so if she takes to it and starts riding this more I'll splash out.
Here's one, can tell you they feel very squirmy to ride due to it's thread;
https://www.sjscycles.co.uk/tyres-large/26-x-1-12-inch-42584-continental-ride-tour-tyre-26-inch-584/
Only 35mm, but very fast and supple for the money
https://www.sjscycles.co.uk/tyres/275-x-135-inch-35584-schwalbe-kojak-hs385-tyre-275-inch-584/