Fraud: Misdemeanor Bank Deposit Fraud

My question involves criminal law for the state of: Georgia. I was stopped on a traffic stop in January this year and was told I had a warrant for my arrest in another county. After I was there for 10 hours. I was told I wrote a bad check to a Farmers Market in 2004 and they pressed charges. I asked why I did not receive a letter or anything and the sheriff told me I would have found out when I went to renew my license. I was transferred to that county and bailed myself out. I was given a court date which I thought the bond amount took care of but they told me I could go ahead and pay for the amount of the check plus fines. I told them I paid the amount to get out of jail. The solicitor told me that I would have to get a refund from the Sheriff's office and then bring it back them to pay. In any case I paid the amount and was put on probation for 6 months. This now shows up on my record as a Misdeamnor Bank Deposit Fraud. I asked if I could do some kind of 1st offender deal so that I could get this off my record. It was also suggested that I do an expungement but I was told that I could not because it is a guilty plea. What can I do? Can I ask the court to set the plea aside? What are my options? I need this off my record.