I have the same issues. Always have. I haven't tried anti dandruff shampoo though...
I've gone without conditioner, it makes no difference for me. I have to wash my hair in the morning because it's horrible by morning if done the night before & I'm really over it.
I wonder if I could hermit for a month to see if that works?