Churches in Europe mainly care that your shoulders and knees are covered, you keep your voice low and quiet and you're respectful. They don't care about the colour of your hair. Make sure you take a jacket or shawl that you can easily shove into a bag so you don't have to wear it all day and either wear long pants, skirt, capris or shorts that cover your knees and you'll be fine.