I got it!
Removng and adding the parameters DOES work, but Mendix does not automatically refresh the parameter order, THUS you also need to reselect the Microflow.
Do you mean the arrows in the microflow self? Normally you can change this from position by click, drag and drop
https://world.mendix.com/display/refguide6/Parameter