Spacecraft trajectory optimization is essential for all the different phases of a space mission, from its launch to end-of-life disposal. Due to the increase in the number of satellites and future space missions beyond our planet, increasing the level of autonomy of spacecraft is a key technical challenge. In this context, traditional trajectory optimization methods, like direct and indirect methods are not suited for autonomous or on-board operations due to the lack of guaranteed convergence or the high demand for computational power. Heuristic control laws represent an alternative in terms of computational power and convergence but they usually result in sub-optimal solutions. Successive convex programming (SCVX) enables to extend the application of convex optimization to non-linear optimal control problems. The definition of a good value of the trust region size plays a key role in the convergence of SCVX algorithms, and there is no systematic procedure to define it. This work presents an improved trust region based on the information given by the nonlinearities of the constraints which is unique for each optimization variable. In addition, differential algebra is adopted to automatize the transcription process required for SCVX algorithms. This new technique is first tested on a simple 2D problem as a benchmark of its performance and then applied to solve complex astrodynamics problems while providing a comparison with indirect, direct, and standard SCVX solutions.