Yeah, the UK, Irish and Aussie schools would be great for someone like you. I think there might be Israeli schools that would suit the purpose too, and wouldn't really be considered backup schools, but I'm not sure if you'd want to travel there at this moment, given the political climate. You'd pretty much want to stick with western european countries (English speaking) for more "security."
I was in your same position. Had decent scores and everything, but felt I wanted a bit more out of life at the moment than staying in the US and plodding through school. I wanted to travel, wanted to actually live life instead of being constrained by school, fellow students, inability to carry on with my hobbies, etc. Here, I still have to learn the same stuff but it's some place new and exciting, a neat culture and awesome friends, time to study and do all my extracurriculars too, etc etc etc. I didn't even bother applying to US schools actually, because if I got in here, I'd have turned them down anyway.
Sound stupid? maybe. Everyone who comes here does have to weigh the pros and cons. It is more work, having to organize US electives, study ourselves for the boards, etc. But in my opinion, it's completely worth it for the chance to live outside the US for awhile. Someone mentioned that you'll be able to do international rotations. While that's true, it's Totally not the same as getting to live in another country for awhile and become integrated into that culture.
i'm really happy with my decision. There are people here who came here because they didn't get in other places. But there are plenty of north americans here who chose to come for the same reasons you're looking to study abroad, so don't let fear of FMG stigma from ignorant people stop you.