I think it's less Recuperate that needs a nerf and more that the cast time on elixirs needs to be increased.

It's short enough that you can reasonably just break LoS and pop one while your team is in the middle of an engagement; especially in comps that are more heavy on CC.