This.
You can, technically, re-marry the day your divorce becomes final and petition the new wife right away. However, it is a red flag to re-marry right away after a divorce, especially when there was not a lengthy separation first, and it is an even bigger red flag that both these spouses need immigration benefit. It doesn't mean you will be denied for sure, but it will make it harder to get approved. Take your time, visit several times (or live together for a year or two if she is in the USA), then marry and petition and your chances will be higher.
Yes, you can divorce. Once that is final, you can remarry and they can file a new petition.
That said, the timeline is very likely going to stick out as a red flag for marriage fraud. You can overcome that with enough evidence of a bona fide marriage.