out of match programs will typically be all I/FMGs so not sure what programs you did find that don't look like they take foreign grads...US seniors cannot take a prematch.
as the years go on, the number of programs doing everything outside the match will dwindle.
If you are considering applying for residency, you will need to apply to a LOT of programs, be willing to go to ANY interview and rank as many programs as you can,
the SOAP is not the only ordeal you will need to be willing to endure…the whole process is a bit of a one, but it is one you will need to go through.
as you said, no one is going to just hand you a residency spot….you are going to have to work for it…applying to a lot of places, calling programs to show them you're interested, going to as many interviews as possible (and it sounds like you don't live in the US, so you will have to make arrangements to spend a few months in the US),etc.