Non-Euclidean Motion Planning with Graphs of Geodesically-Convex Sets