If you're printing, why not print the aged effect as well?
Print it as close to the margins as possible - your printer may even do borderless, but if not you need to crop (physically) to the aged bit. This doesn't have to be perfect; in fact it may be better done rather roughly, depending on just how old and weathered you're looking for.
If you do tea- or coffee-stain your paper, you need to dry it really well before printing, and get it really flat (e.g. iron it). This may make that an option after all.