Vuelo a Londres, tren nocturno a Edimburgo esa noche, ¿dónde guardar las maletas/ducha?

No estoy seguro de que haya una buena solución aquí, dependerá de si quieres maximizar el tiempo o minimizar el dinero. Heathrow está en la dirección equivocada, dejar las maletas allí va a quemar entre 90 minutos y unas cuantas horas recogiéndolas así que dudo que merezca la pena.

Sinceramente, yo consideraría un hotel/B&B barato en la zona de Euston o Paddington. Incluso podrías ponerte en contacto con algunos de ellos con antelación y explicarles que sólo necesitas un lugar donde dejar el equipaje y darte una ducha, puede que te ayuden, no puede ser tan raro. Eso también te da la opción de un lugar para descansar si lo necesitas.

El principal problema es que todas las consignas de las estaciones (al menos la parte de la estación de tren) están gestionadas por el misma empresa y por ello cobran prácticamente los mismos precios: 10 libras por artículo/día.

Ir a Euston y dejar las maletas allí sería el buen plan obvio. Como se menciona en la pregunta y en los comentarios, podrías utilizar la sala de espera allí o las duchas de Waverley (como se ha mencionado, 5 libras por persona).

Sin embargo, el trayecto de Heathrow a Euston no es tan fácil, si se toma el transporte público el Planificador de viajes TFL está sugiriendo el Heathrow Express a Paddington.

Pero, si vas por Paddington también puedes dejar las maletas allí (mismo precio) y hay duchas allí, de nuevo el mismo precio.

O puedes ir en metro hasta St Pancras/Kings Cross, el equipaje es el mismo y hay duchas en Kings Cross.

Ten en cuenta que todos esos servicios de equipaje cierran a las 11 de la noche, así que tendrías que volver con suficiente tiempo.

Si el precio del equipaje es demasiado elevado, su otra opción es la estación de autobuses Victoria (como se menciona en el respuesta enlazado en los comentarios). Allí el equipaje cuesta entre 4 y 6€ por bolsa. No encuentro duchas ni en la estación de tren ni en la de autocares de Victoria, pero aún tienes la opción de Waverley o Euston. Podrías coger el Autocares de National Express directamente a Victoria. El equipaje se cierra a las 22:45, pero tendría que estar allí antes para llegar a Euston a tiempo.

En general, depende de cuánto quiera gastar, cuánto tiempo quiera tener libre y cuánto equipaje tenga.

Si el dinero no es problema, entonces el Heathrow Express hasta Paddington, dejar las maletas allí (opcionalmente ducharse), coger el metro para ir a ver algunas cosas, volver a Paddington antes de que cierre la consigna y coger un taxi hasta Euston. Pero, si yo hiciera eso estaría muy tentado de mirar hoteles cerca de allí, hay muchos a poca distancia que son realmente muy baratos.

La opción más barata que veo (que no sea llevar las maletas todo el día) sería National Express hasta Victoria.

Y espero que todo lo anterior te dé una idea de las opciones que hay entre medias.

Estoy tratando de pensar si hay alguna solución "fuera de la caja", pero se me escapa. Puede que haya algún paquete de viaje que se pueda reservar y que se encargue del equipaje esa sería una pregunta para un agente de viajes en algún lugar.

Comprueba https://www.between9and5.com/en/c1591803/day_rooms_London/

Una habitación de día permite hacer las maletas y ducharse de un tirón, puedes elegir el lugar (hasta cierto punto), los niños pueden echarse una siesta y es bastante práctico.

Puede ser un poco más caro que una opción de taquilla + ducha pública, pero probablemente no por mucho y la comodidad debería ser significativamente mejor.

Respuesta parcial: Yo guardaría tu equipaje en el centro de Londres, si lo guardas en el aeropuerto pasarás gran parte del día yendo y viniendo a Heathrow.

Hay un empresa de almacenamiento de equipaje de la izquierda en Euston, aunque es caro, 10 libras por artículo.