Paladin control is probably the least played deck I see watching high end constructed streams, so if you want something unusual stick with it.
Paladin control is odd in that it really about the slowest of all the control decks. Pally seems to wreck mid range decks, but has probably the worst suicide aggro matchup of all the slow control decks. Like I've played Tryhard against slow pally control at least once in ranked and I beat him even after he swept the board and used a LoH and a guardian. I'd say you're probably about even odds vs other slow control decks.
So yeah, if you're running into a lot of Murlock and other aggressive aggro, I'd switch to druid or handlock, otherwise pally control is fine.
I can't stress enough that you should be ranking up with aggro instead of control, at least until you get into the single digits. I think last season I hit rank 10 in like 3-4 hours with aggro.