I think that moving will be a positive thing for you. You can start over in a new community, and maybe even visit a few different churches, and see if you find that appeals to you without condemning you. Were you moving here, I'd invite you to my church, and we'd welcome you, I promise.

One's faith, as Cataholic said, is deeply personal - and we respect that.