Is there a reason why subs_expr() won't work here?
sage: version()
'Sage Version 4.7.2, Release Date: 2011-10-29'
sage: t = var('t')
sage: foo = e^t
sage: foo.subs_expr(e==e.n())
e^t
sage:
