Australia does this without any problem.
Australia has no intermediate units of the approximate relative size, traditional importance, or even (even though it's nothing to write home about in Britain either) political power of British Counties. Redistribute seats constantly to fairly even populations, with a fixed number of seats, and you'll be breaching these boundaries a lot.
The British Parliament has delegated its local authority for Scotland, Wales, and Northern Ireland for the most part, and that for England is practiced at a general level. There is unlikely to be such a distinct local interest for most matters that is considered by Parliament.
England does have local government entities for local matters.
You could apportion seats among the 9 English regions, Wales, Scotland, and Northern Ireland on a continuing basis as is done in Australia, which would trigger a regional redistribution, and also trigger whenever a certain share of the constituencies within a region were outside perhaps 10% bounds. Alternatively, you could simply weight an MPs votes by his electorate.