I've done similar things, like computing the closure of the supersymmetry algebra, by always giving derivative objects a dummy field X to act upon.
So in your case, you could define \uLie and \vLie as derivatives and compute explicitly
\uLie{\vLie{X}} - \vLie{\uLie{X}}
You could also define a new derivative of X
\uvBracket{X}
and give various substitution rules relating them.
I suppose in your case you'd want u and v to be variable, so something more like \Lie{u}{X}, \Lie{v}{X}, and \Bracket_{u v}{X}, with replacements like
\Lie_{a?}{A??} -> a?^{\mu} \partial_{\mu}{A??}
and so forth. Is that along the lines you're thinking?