Says right in the AppleCare agreement that replacements might be new or refurbished. If you buy the service agreement, you sign it, you accepted the terms. Don't like the terms, don't pay the money.
MANY companies do this, including Cell phone companies, Computer, etc..
Bet they are hoping Apple just rolls over and pays out.. smells fishy.