Used i-MiEV battery packs do seem to be rare. I guess that reflects the low sales volume and the low mileage typically driven in these cars.
Has your battery range faded or is there another reason you need to replace the battery pack?
A replacement new battery being developed by a small EV business in Australia has finally gone on sale:
Website: https://www.ozelectricvehicles.com/upgrades
YouTube: https://www.youtube.com/watch?v=sSVll_Xh3Dc
The new cells have nearly double the energy density, so the battery capacity increases from 16kWh to about 30kWh. They have figured out how to get the BMS to recognise the larger battery capacity.
The price is listed at AUD 13K which is about £6.5k but that price is based on them keeping the old battery pack. The cells were sourced from China, so it might be possible to arrange for the cells to be sent to UK direct.
The cost is still a lot, but the increased range would make the car more versatile, extending the useful life for another decade or more.