I've never really traveled with warrants, except when i went out to Hawai'i; it was just a 3rd deg. retail fraud, though, and they didn't even pick up on it/say a damn thing about it to me when i was flying. i had that warrant out for 3 yrs, but never traveled abroad with it. When i went to Mexico, had no warrants - several herb poss. charges (and that RF), but i was in NC when i got the possessions, and it's 'decriminalized' there, so... still a charge, but not that bad.
So. i don't know what to tell ya, man; it sounds like you're doing well, though, and at least trying to get yo' shit straight before you take off - good man. warrants suck ASS, no matter what, and they NEVER go away. shitty excuse for a 'free' country, eh?
but yah. if you wanted to disappear into MX/CA/SA... you could definitely do it, as long as you don't draw attn. to yourself. you can work there (granted, for shitty mexican wages, but... it's dinero, si!) if you meet the right people - work visas and crap like that are for fools who follow the rulez.
Namaste, Blessed Be,
~ melissA