I think that the inherent self consciousness of entering into a new place, and a new way of worshipping that seems quite "foreign" might have added to my perceptions. I will take all of the kind suggestions to heart and will try not to be so "sensitive". I think that my impression may have also been influenced by my experiences here in Japan where I am the eternal outsider. I walk on egg shells a lot here and am always aware that folks don't see me in the same manner as they see each other. No matter how long I am here, I can never be one of "them". They make that very clear. Perhaps when I went to the US and talked to the priests I was still operating under the cultural hypersensitivity that I do in Japan, and perhaps that added to my discomfort. I think that it is clear from what I have read in your responses that it is I who needs to "lighten up.
I thought I would reply because I thought my background might be relevant. I too come from a RCC background and am inquiring into Eastern Orthodoxy. I have also lived in Japan for several years and visit annually, and have a Japanese wife and children. You could say that I got the t-shirt.
The main point I wish to address is not directly religious. You mentioned in your original post the obstacle that no one at the local church speaks English. Since you are in Japan, that is your problem, not the church's. If you intend to live in Japan for any appreciable amount of time, do not live within an English bubble. Learn Japanese, make Japanese friends, and
live in Japan. If you do this, you will not be "the eternal outsider".
To give an example, I once traveled to Tokyo to meet some friends. (I lived in rural Mie) I arrived at the appointed meeting spot a bit early and while I was waiting, an American family ask where the Tony Roma's restaurant was. I explained that I did not, but noted that there was a police box on the corner, to which they replied that they don't speak Japanese. I asked, "oh, are you on vacation?" to which the father replied, "no, we live here. We're from Yososuka base." I thought to myself that they hadn't lived in Japan for a day. I had this type of experience many times while living in Japan, meeting expatriates who socialized exclusively with other English speakers and even after years in Japan could not read at a kindergartener's level or say much more than "hello" and "one beer, please".
I hope my point is taken in that so long as you act as an outsider, you will feel like an outsider. I am sure the people at the local church want to welcome you. Let them.