As I read this thread, I kept thinking the same thing.. this is God's house. Everyone should be welcome. I can't believe the church wouldn't work with you to find a solution that fits you both. Like the idea mentioned about sitting in the back.
If I were in your shoes, I would look for another church. One that would welcome me, so matter what my unique condition is. I would probably also ask to meet with the main pastor, one on one, first. Just to see how they would handle it, or if they even would welcome you.