I finally have a solution but it was just by dumb luck it was found. After running through tests with Samsung Support and my provider's tech team, something odd dawned on me. Every now and then I would see networks show up but they would vanish just as fast, plus one of the techs make a comment about my Wi-Fi not splitting 2.4GHz and 5GHz. I decided to turn on my guest network (which had been off until this point) and bam, I could see it and connect. This lead me to change my google search to look for Samsung and ASUS Lyra connection issues, which lead me to this link:
https://www.reddit.com/r/samsunggalaxy/comments/xjxopm/fold_4_wont_see_home_wifi_network/Turns out, my ASUS iMesh Network needed to be rebuild using the latest ASUS Tool so that it was configured in a way that allows the GS23 (and based on the post the Fold and Flip) to actually see the network. Thank you everyone for your help, I am not sure I would have ever figured this out without the extra trouble shooting.
On a side note, I do feel bad because my provider is sending me two new phones tomorrow because earlier today I had no hope apart from maybe the phones were faulty, turns out the phones are fine but the replacements are already on their way so no stopping them now.
