I did this same thing with my wife in Mexico. As it turns out, it is more expensive and more difficult than you may think.
An apostile has to be done in the same state the document originates. These can cost as little as $10 and as much as $30-40 USD. Typically all English documents will need to be translated into host the countries primary language and have an apostile as well (added cost). He may also need documents of any previous marriages. Those will need to be translated also. He may also need a document from his current state of residence that says he is unmarried and eligible to get married. Again translated. If these need to be translated professionally they will run between $30 and $80 USD. per page depending on if certified translations are required or not. My document packet alone to get married in Mexico after all fees and postage costs (since I don't live in my birth state) totaled around $700 USD. All those translations are pretty much garbage after the marriage since none of his documents need translations for the visa process. To get married in the US, many states only requirement to get a marriage license is valid government I.D.'s (assuming you're of legal age). If any of your documents need to be translated for marriage, you should already have copies from the visa process.
In my opinion and experience, you are better served filing for the K1 visa. You can be together sooner since you can file before getting married. In Mexico the processing times are close to the same for both the K1 and CR1. Being able to file sooner is the biggest time advantage.