After doing the story quests and the totems of hircine I keep getting the same piddly quests over and
over again Animal Extermination...Escaped Criminal....Rescue Mission.....etc...

Does the quest for the cure come randomly, because this is getting stale?

It's at the end of the main Companions questline, not a random one from radiant quests.

Your right, it is. Was thinking the quest to cure myself was its own seperate one
but it's not. Question answered, and I feel like an idiot.