I would definitely try out rosemary, peppermint, & tea tree altogether. My hair smells amazing. Even 3 days after washing, it might not smell like the EO's any longer, but it smells great. It's an investment ($15-30) but these 3 oils are the most popular (lavender is too) for treating the scalp for many different conditions and their aroma together is sensational. (don't overdo oils though otherwise both your scalp & other people will be complaining. I do 10 drops of rose, 10 drops of pepper, & 5 drops of tea tree)
I also don't wash out the EO's, I put them in half a pitcher of cold-as-I-can-get water and rinse my hair right after shampooing with either BS/ACV or bars. BS/ACV gives me the best results, but if I don't have the EO's it's hell with itching and just doesn't smell as nice.