First off, with such REX (either peacefully or militarily) Currency is almost always a priority, it allows you to build gold, alongside alpha trade for gold (or GPT) and saves on COL
(Must admit had never tried the GM approach with Caste - Very nice if you have the time to blitz it, and have the city with initially enough pop)
From here I'd probably hit Nobamba but raze (being size 5, probably worth some much needed funds) - Then do whatever is necessary to get Currency. Max out any gold tiles - ensure any / all cottages are built, optionally if you have any redundant units, remove to save gold.) Given the strength dominance, you can probably stop units for now, not sure your worker count, but get your economy going. Once that's resolved, you can return to finishing off Lincoln / Shaka.

From here I'd probably hit Nobamba but raze (being size 5, probably worth some much needed funds) - Then do whatever is necessary to get Currency. Max out any gold tiles - ensure any / all cottages are built, optionally if you have any redundant units, remove to save gold.) Given the strength dominance, you can probably stop units for now, not sure your worker count, but get your economy going. Once that's resolved, you can return to finishing off Lincoln / Shaka.