Folders
If you consider taking a folder or separable bike, you will be able to take it on the train like luggage, and no booking!
I did LEJOG 18 months ago on a Moulton, and on the way down to Penzance, a train porter not only helped me on with the bike, but also put it up on the luggage rack for me. Confirmation it counts as luggage;0)