Firstly, you should get the mod Magna Mundi Gold. It makes the game 100x better and more fun to play. With it, I've had some fun campaigns with Muscowy(later Russia). France and England is fun too. If you'd like a challenge with the HRE, Austria or Brandeburg is a good choice.