Covering grey

I have used Hermann's hair dye for years but now I have grey hairs coming in I'm finding that it doesn't cover them well. Is permanent the only solution ? I don't want to give up colourful hair just yet but I need something longer lasting.