It would be good to stick with one map for several elections - I think it's nice to get a zoomed-out projection of the country, rather than the precise delineation of, say, the Bristol area. Large conurbations will probably cause more problems - for London we can go back to 1974 with this - but I was planning to do fairly recent ones next.
If someone could give a brief outline of how/when the counties change meaningfully enough, we can think of some solutions.
I'd be interested to see when East Sussex last voted Labour in total.
Never. They didn't in 1997 or 2001, and had only ever won one seat in Sussex before 1997 (Brighton Kemptown in 1964 and 1966).
I've always found it striking how the Labour vote in many places drops precipitously in 2005, and then there's little shift in 2010 - although 2010 is the election we associate with swing voters abandoning Labour. Almost everyone who voted Conservative in 2010 did so in 2005.