I typically agree with what you say. My reasoning for this is that
Maximus is three syllables long and the FN and LN are two. It just seems to flow better this way.
Robert is non-negotiable. I would prefer it to be in the mn slot but it just doesn't sound right saying
Maximus Robert.