Ok, so you will not be using groups. In that case you can use lookahead and lookbehind with this regular expression.
(?<=((<[^>]*>)[^<>/]*))(padding)(?=([^<>/]*(</[^>]*>)))
It will let you replace the word specified in the middle.
Brendan