Edit: To clarify, all motion is radial only.
Classically, the answer to this is pretty obvious. You just find the distance from the black hole at which the gravitational acceleration matches $a_0$ and then determine that once the spaceship gets closer to the black hole than this radius, it cannot escape the gravitational pull. Unfortunately though the Universe isn't classical.
But that doesn't change the fact that we feel gravitational acceleration in our non-inertial frames of reference. Now, this question has made me realise that most textbooks and courses on general relativity tend to deal with things following geodesics, so we never actually worry about problems like this.
In this case, we have a spaceship along a non-geodesic world line that is in a curved spacetime. Is there any limit (aside from the Schwarzschild radius) on how close it can get to the black hole before it can safely accelerate away? How do we account for the gravitational force on the spaceship in GR?