Appeals do take a long time, but it's usually because the process of getting transcripts and reviewing the law is lengthy. You should consult with an immigration attorney and an appellate attorney if you haven't already.