What about getting down-filled inserts? Those will freshen up much better than anything synthetic.
I bought cheap down pillows from Marshall's YEARS ago and they're still holding up. I have since removed the old covers and replaced them with new ones, but the inserts are great. Super easy to re-shape and air out.