I was thinking in terms of the OP, for the OP. He/she has been given very generalized and generic advice by the teacher - and if applied wholesale to romantic music, also incorrect. This bothers me. The OP should be taught more specifically in the beginning.
I'm fairly advanced in this regard by now. It began years ago with general principles and advice about certain passages and guided listening which built up what is now instinct. I'd like the same for the OP.
Ok let's give it a shot:
- It's not true that you should always use the pedal in romantic music
- If it seems clear that the texture is supposed to be dry/staccato, don't use pedal, or very very little
- Otherwise, various degrees of pedal can be used to enhance the sound
- General beginner rule is to pedal according to the harmony, ie keep the resonance of one particular harmony going until it changes, then quickly change on the new chord
- Change more often if the above rule causes melody or passagework to blur together in a dissonant/muddy way
- Use less pedal if you have passagework that needs to be clear.
- Ascending passagework and melodies can tolerate more pedal than descending
- Most importantly, use your ear to judge how much or how little pedal to use and how often to change. Sometimes you need to change on every note. It's not an on/off switch, but you can press it down to varying degrees depending on the acoustics of the room and the instrument. Listen!