People can agree with removing feedback,but it still leaves a weird post in your feedback of some kind if I remember right,saying both people withdrew feedback or something.But,and I stress a BIG but here,you should leave the negative.If you paid by paypal,file with them and get a full refund,and file with squaretrade if you filed by check or money order.If by money order file a claim on the money order.If it was a paypal payment,paypal will refund you,even if he does not do so.paypal gives you 45 days from when the payment was made to file for a refund.
Also I think you should leave the negatives because he is RIPPING people off,and many people are scared to leave a negative out of fear.Look at your own feedback,his negatives wont hurt you if the rest are all positive,people look at that and can tell youyr a good buyer/seller.You can leave a response on the feedback he left you,saying what happened.
Also.,I outbid Bullseye on Exile,he only bid 14 bucks,and on a TG16 cd auction,he outbid me,but didnt pay for it,so the seller made me a second chance offer.He is trying to buy up crap to have a monoply on the TG stuff,and hes a shadey seller,people should know this.