I have bought the colours suggested for me from several different makeup artists and have never been disappointed or sorry. You will be surprised how natural and lovely you look in a colour you may never have looked at before. Breaking a habit, no matter what, is hard as it is something you have a great comfort level with. Lipstick is no exception. It ties into the reflection you personally find most appealing.
Accessories can also be a guide.
Molten shades look great with gold so try bronze shades over the red to accustom yourself.