Wow, this is tricky. However, I have another idea for you all:
Why not name the planes based on manufacturer?
Most of the fleet appears to be European-made, like Fokker, Saab, Dornier, Tupolev, Airbus, BAe etc... and there are a few American aircraft like Boeing, Douglas, Bell (unsure about the other ones). So, why not name the aircraft by famous Americans/Europeans depending on their manufacturer? Maybe, if this change was implimented, the new names could come out with the new paint scheme for the aircraft?