Is GMT is the right tool for gridding onto a new projection for further processing?

You have a grid that you want to reproject? See grdproject, or gdal’s gdalwarp.