Drop some Polish every now and again, they are very conservative and respond well to politeness in my experience.
dziekuje bardzo - djen koi yeh , barr tso Means thanks very much
Say it next time she gives you change and smile at her, she'll probably get offended that you think her English is terrible OR she could have a positive opinion of you for making the effort.
Wearing a crucifx wouldn't hurt.