This is potentially an autistic idea, but would it be feasible to go through the entire dex and give new names to every mon? The new names don't necessarily have to be better than the originals, just ideas of what the Pokemon could be called if the original names didn't exist.

Pic related is Dinoseed