You happened to chose the most difficult service to get into with any kind of criminal record. CG is even harder to get into than the AF by far. I'd go Navy if I were you. They let me in with a similar record, just last year. It wasn't easy, but I eventually got all the paperwork and waivers they needed.
Sorry to say, but you wont be accepted into the USCG. They're not signing moral waivers anymore.
Last year I was told that they were deactivated in like 2006. Then when I was tellin someone on Y!A that they were deactivated, someone said that they were reactivated last december. Then when I ask ...