Hi mxalley .. Ebay frowns on sellers changing terms. Message seller and include this link referring to terms and conditions..
http://pages.ebay.ca/help/policies/selling-practices.html
Politely request that he ship or refund payment.
If refunded , leave appropriate feedback with low DSRs. 1 is lowest.