I do not know the train connections from Leicester, but Bath is a great place to spend a day. And then you would only be an hour from London on Easter Monday (which by the way is also a holiday in the UK).

Other good places near Leicester - Cambridge (a great place on a spring day) or Lincoln (soaring gothic cathedral plus Roman history).

Regards, Mark Los Angeles