You need to spend some time with an experienced immigration lawyer. Your case has some twists to it and it deserves more careful consideration than a message board response. I'll be in Seattle on a couple of cases in a few weeks if you'd like to make an appointment to sit and discuss your matter.
As my colleague states, there are several layers to your case. Obtain copies of all of the criminal records and arrests (if you can) and take them to a reputable immigration attorney for an informed opinion.
Travel, after an arrest and conviction, is risky. Again, talk with an attorney before leaving the country.
This general advice does not create an attorney-client relationship.