It wasn't anywhere near as painful as I had expected since the Kindle doesn't need to re-index the books.
Blaenk's solution works a treat

it just means an extra step now to have the correct images when adding books thanks to Amazon's brilliant diktat of how things should work