Well I took it in to Air Gas and they got my taken care of. Tank swapped no questions asked. They removed the previous nut/nipple from the reg, and sold the correct one to me. Worked out very well.
I hooked things up as best I could, and while it doesn't look pretty, I think it'll work out for me. I'll know for sure after I wire up the solenoid, right now it prevented any co2 from coming out since it's NC.
I has a small leak at the inlet nipple to the regulator, so pretty soon I'll be pulling that back off, scraping out the teflon tape, and re wrapping/connecting it. Hopefully that will work.