Most schools in England go back after half term on the 31st so legoland is only open 10-4. If you can change your days slightly they’re open 10-6 all of the week before.
As you’re using public transport I’d probably stay in London - somewhere around Waterloo would be ideal - and get the train to Windsor and then bus or taxi on to legoland