I only overthink it while I am trying to get my feet in the pedals, the straps get tangled in the frame or while slipping off the pedals

To get it RIGHT I just need to go ahead and replace the pedals.
Yer really over thinking this.....
Just get some toe clips, some leather straps, and be done!
