HK and Sunroof are options that total up to the best part of £1.5k as an option, so you will be looking towards £14-£16k bracket... you'll also get a MINI with a lot less miles on it too.
I bought a May 2006 S with literally every option on it for shy of £17k (including FULL Recaros), you'll easily be able to get what you want, in a colour you love, with a few more options for a good £2.5k more... Depends what your budget is.
HK is probably the best interior option you can get, along with anthracite roof...
I did a search on MINI Cherished, but couldn't find anything
Jay