Yes, take the job! We moved to Leicestershire three years ago, and I'm really glad we did. Not in Leicester itself, but in a smaller town with good schools and a very family-friendly feel. I will pm you!
We're in Barrow Upon Soar, which is a fantastically family friendly large village/small town with good schools and a great community vibe to it. Several marinas, loads of nice countryside etc. We love it. It's handy for all of the East Mids (and I commute to London 3 days a week which is also fine)