Easier than going through Euston is to take a train that stops at Watford Junction and get the 724 coach link from there. It's only hourly but can be an efficient route if the timings work for you.
That said, a direct NX coach from your starting point in the midlands may well be easiest.