I think it's quite a sound approach in renaming characters in a reflective sense, it seems more fitting/natural.

Primal would definitely be a hard one, you could use: Simia Pax, Latin term for ape and a reference to G1 Prime's former name?, it could also reflect the Pax Cybertronia.
Hmm, I was thinking back to the early Cybertron days of the Autobots and Decepticons and how that rather than names they had numbers assigned to them based on the tasks that they were charged with - I thought this could extend to the pre-Beast Wars era but then that would negate everything that both Prime and Megatron were fighting for...

It's probably easier to just ignore the suggestion.
