I always played with no difference in the order of then fleets or armys move. A fleet can move one step and then be used to convoy or a convoy can be made first and then a movement of the fleet can be made. Just tilt the fleets after you have used it for a convoy.
I'm not shure if the rules will agree with me in this perspective but it has worked out fine when playing with this rules.
The rules clearly state that fleets move first, and then armies move afterwards.