(In Germany, they have lockers in railway stations where one can leave things. Why isn't this the case in the UK?)
EDIT: Thank you for all your responses and offers. The bit of my brain that does cost/benefit analysis suggests that the King's Cross luggage store is the way to go because I'm heading up to Cambridge afterwards in a time-constrained fashion. So I think I'll do that.