El
padding
en principio puedes usarlo sin problemas. Pero tienes que alinear verticalmente el contenido de las celdas:
O arriba:
El valor por defecto es
baseline
, por eso parece que afecta el relleno, pero no es así, es simplemente que crece y se alinea abajo.