Hallo Joshh,
Wenn du das 5px-padding auf das a-Element anwendest, das auch die neue Hintergrundfarbe bekommt, sollte das was werden.
... aber nur, wenn das A-Element dann auch auf display:block
oder zumindest display:inline-block
gestellt wird oder floatet oder mit dem Default-Wert display:inline
eine Line-Height beansprucht, die auch für das 5-Pixel-Padding oben und unten ausreichenden Platz lässt.
Gruß Gernot