I do not know how USCIS will treat this, we do know that some Consulates, Lagos being the classic example just issue a RFE for the dissolution. On the other hand I have come across cases where people have adjusted successfully having being given the opportunity of filing a waiver.
Whether Rwanda recognises a legal marriage that happened outside of Rwanda or not is irrelevant, US does.
I may have seen a lot of similar cases but I have not come across this fact pattern, Rwanda, sent back to USCIS and 2 visa applications.