The confusion here is that you are taking $P = F\,v$ as an equation of motion. It is not. The equation of motion is still $$F = m a$$
The power equation provides the accelerating force, as in $$F = \frac{P}{v}$$
so together with the equations of motion you have
$$ a = \frac{P}{m v} $$
So acceleration is just power over momentum.
The above acceleration be used to solve for the motion under constant power. Specifically to go between speeds $v_0$ and $v_1$ you need:
$$ \begin{aligned}
t &= \int \frac{1}{a}\,{\rm d}v = \frac{m (v_1^2 - v_0^2)}{2 P} & & \mbox{time} \\
x & = \int \frac{v}{a}\,{\rm d}v = \frac{m (v_1^3 -v_0^3)}{3 P} & & \mbox{distance}
\end{aligned}$$
To include air resistance ,for example would produce $$ a = \frac{P}{m v} -\beta v^2$$ since air drag is assumed to be of the form $F_{drag} = m \beta v^2$. This equation has a direct solution for the distance to go from $v_0$ to $v_1$ under constant power with air drag.
$$ x = \frac{1}{3 \beta} \ln \left( \frac{P - m \beta v_1^3}{P - m \beta v_0^2} \right) $$
This comes from the direct integration of $ x = \int \frac{v}{a}\,{\rm d}v $.