Bump it to uncommon, and you could even replace the life gain with a card draw.
Actually still seems reasonably costed for common as is. If you wanted to weaken it, you could tie the life gain to killing something with a specific cmc of 4.
Yeah, this is no where near inefficient. I would possibly go the other way, if their creature costs more, they gain the life.