In reply to peterp:
Cheshire do a good job, and of course they feel different - they've got a whole new sole on them. Give it a while and they'll fit in their own particular way, which may or may not be the same as the before the resole. But if you're totally obsessed with the fit being exactly the same, don't bother with a resole, buy a new pair - but of course a brand new pair won't fit the same as the old ones either.
Best to get a resole, wear them down a bit and buy a new pair for outside and move the resoles indoors. When the outdoor pair are worn demote those to indoor and get a cycle of good and worn shoes going. Every now and then I get out of kilter - I have just resoled an indoors pair because the outdoor pair aren't ready for demotion yet.