Could I pay via CC/PayPal?
It is stated that he Accepts ONLY Bitcoin on the site at least 3 times.
It could also be that he's okay with a private deal.
Sorry, but I really can't. You can try buying bitcoin at VirWox with your Credit Card/PayPal. I've used them before and it's easy and relatively fast, but there are just some more fees than usual.