Change once at Birmingham New Street? The Aberystwyth/Pwllheli train starts at Birmingham International.
How about Lymington Town / Pier? Since most XC don't stop at Brockenhurst and no XC from York go beyond Reading you would need to do either:
Kings Cross, London Waterloo, Brockenhurst
or...