We're a cheap county (Lincolnshire) and have fast trains up to London King's Cross.

Unfortunately it's cheap for a reason. Several reasons actually!