As instructed I made contact with the Hellfire Legion. I bumped into a member of their High Command in Cortez.
I asked if we could have a little chat away from prying eyes, so we moved to Coronado to convene. It looks like we'll be able to work something out with them.