It did try a little to hard, especially with the surgeries. I liked their backstory though. "It wasn't supposed to do any of that!" kind of saved the Murderator sequence for me.
On (IIRC) the "That's Lobstertainment" (or maybe How Hermes Requisitioned his groove back) commentary, the writers mention that the best way to get an episode made is to make it about a character that doesn't get many episodes. In the episode last season about Hermes / Bender, they mention that recently they've been sitting down to figure out what combinations of characters haven't really gotten an episode together, and trying to write for those. Its one of the benefits of having a relatively large ensemble cast.
It's funny to me the extent you can see this philosophy being explicitly illustrated this season.