You can marry anywhere, but the CR-1 visa is definitely the way to go. It will take up to two years.
Unfortunately, since entering the US on a tourist visa with the intent to stay and adjust status is immigration fraud, separation is an inevitable part of the process for almost everyone.