My fiance at the time was a female from Pakistan, we did not had any issue, i went for my engagement we took engagement pictures, we documented everything, i came back filed for K1, everything smoothly, no major age difference etc. I was divorced as well, i thought that will be a problem. In my batch of filers there were a lot of males as well, some were sent on lengthy APs some were not, actually the guy who interviewed the same day my wife did, they both got the visa same day. My wife was in AP for a short time as well, you can go on AP blackhole for whatever reason and no one will be able to tell you and how long.
K1 and Marriage visas are two different choices and they both should be considered hard, I did my research for me at that point in time K1 was the right option and I am very glad I chose that route. You can check my timeline for exact dates etc.
all said I believe that marriage visa is a much stronger visa albeit it might take a little extra but it definitely has financial benefits, some people here are generally dismissive of the K1 visa (especially from countries that do not have good reputation) but there is a reason that visa exists.
I would suggest to do your research on this forum, there are so many good guides here and so many good conversations that have happened before you ask this question, make yourself familiar with all the nuances before making a final decision.
I hope you and your loved one are together sooner than later but it is not an easy journey and you guys need to have the mindset one way or the other to be able to accomplish the end result.
best of luck