They're just *so last millennium.
Remediate goes back further than that, though, acc'g. to Merriam-Webster's Collegiate--but note the function:Main Entry: re·me·di·ate
Pronunciation: ri-'mE-dE-&t
Function: adjective
Date: 1605
archaic : REMEDIAL
It's been in use as a verb for some time, here; I've heard it enough that it doesn't strike me immediately as "wrong" (as another certain so-called word that starts with o does).
I'm thinking I heard it most where I used to work, which would jibe with Atomica bringing it up in a legal dictionary. I may be wrong, but to me it carries the connotation of partial improvement, whereas remedy indicates a complete cure.