The bank being erased, obviously can't have code running in it,
typically multiple pages of flash have a single controller which is
simple enough that it can't handle writing/erasing one bank while
reading from another, and with this sort of controller, sometimes a
given processor will have 2 controllers, so that one set of banks can be
running code, while the other is having data being updated. Sometimes
the 2 controllers use different size pages, with big pages for the
larger flash memory for programs and smaller pages for the smaller flash
for data.
There are also some processors with controllers that can read from one
bank while writing to another, in which case you don't have this issue.
I know that a lot of the Microchip controllers work this way, you just
need to make sure you keep your data and code in different pages.
It has been a few years since I have done a processor selection survey,
so not in the best place to give options.