The magnetic force always point perpendicular to the velocity of the particle so it can't do work.
I think the last part of your argumentation is not correct, as you connected a force directly with the direction of the particle. To find the small changes of $\vec{r}$ it is needed to analyse $\vec{v}$ not $\vec{a} \propto \vec{F}$
But the example of a circular movement by a magnetic field is good.
If you have $ \forall t : ||\vec{r}(t)|| = c $, this means, that the length of your radial coordinate is constant over time. Now we think of the velocity vector $\vec{v}$ as a small change of the current position, then the connection line between two points of your moving object is on the circle. As the radius of the circle is perpendicular to a tangent at the circle, $\vec{r}(t) \perp \vec{v}(t)$. This is illustrated by the following figure.
In this figure, the velocity vector is not exactly perpendicular, as the timestep between two points needs to be infinitesimal small to be a derivation $\frac{d\vec{r}}{dt} = \vec{v}$.
Now we analyse the differences between $\vec{v}(t)$ by using $\vec{a}(t)$. So it is useful, to think of the changes, we need to make, to get $\vec{v}$ at the next point. This change can be given by a vector directing to the center of the circle. In other words: The vector $\vec{v}(t)$ needs to be turned in the direction of the center-point of the circle. And again $\vec{v}(t) \perp \vec{a}(t)$.
The magnetic force always point perpendicular to the velocity of the particle so it can't do work.
Your assumptions are correct, but there is no direct connection $\vec{a} \perp \vec{v} \Rightarrow \vec{v} \not\perp \vec{r}$.
That means that r(t) would not increase (because force r'(t) does not do work) so it would be constant (c).
In this part of your argumentation it is important, that $r'(t) = v(t)$ is not a force, the right quantity would be $\vec{a}$, as you read from Newton's law $\vec{F} = m \vec{a}$. Nevertheless this problem can be solved without taking forces into account. As the forces result in $\vec{a}$.