I will say at least you did a residency, so that plus work experience does help, especially for programs like the NY hospitals and other places that like work experiences. If you haven't yet, I would try and nail the GRE for the programs that still request it. Honestly, probably one of the best things you could do is to take the ADAT and nail it.. BUT, for being out of school for so long, that would probably be really difficult to study for (I didn't take it) compared to the GRE.
I was in your shoes as well, and it took me 2 cycles to get in. To make up for a so-so rank and being out for a while, I did a lot of research part time while I worked full time, got good letters of rec, nailed the GRE (did not take ADAT), and even still I only got interviews at 2 of the 30-35 places I applied to. It's a very tough road, but if you're really on it then go for it.
Or go back for a 'pay-for' internship.. lots of $$$ and lost opportunity cost, but if your heart is set on it that's probably the best way to go about it.