Yeah definitely run Loatheb instead of the Rhino.

This is the best deck in the game now BTW, since Mad Scientist came out. It is very hard to counter. Agro or miracle rogue does ok against it though. Because of this, everyone is playing either Hunter or Rogue right now.