I propose center padding. Why does the padding need to be at the end of the word? That's just an artificial limitation imposed by the rent-seeking incumbents in the padding industry.

Deterministic Random Padding is the way of the future: http://play.golang.org/p/m4he0blGL5

Need to make it a package so other code can depend on it though.