The monazite-cheralite solid solutions LnPO4-Ca0.5Th0.5PO4 with Ln = La, Gd were prepared via a co-precipitation route, showcasing an optimised, scalable synthesis procedure for a possible waste form accommodating high level liquid waste streams. A distortion of the cheralite structure with respect to the monazite structure was observed throughout both solid solutions as evidenced by a deviation of the lattice parameters from the linear behaviour known from other monazite solid solutions. Using a high temperature flux method, cheralite single crystals were grown for the first time for in-depth structural investigations. Both thorium and calcium were found to deviate from the central position of the LnO9 polyhedron, supporting previous neutron diffraction investigations of identical cheralite samples.