If I were undertaking this exercise, I'd likely redo one of the maps to match the style of the other one, then try stitching them together.