I think adding paypal as a payment option will only increase your sales. The key question to ask paypal is if the API will work with your current cart. If it does, it then I would add it in addition to your other payment options.
As for as overseas orders, I personally wouldn't even do them. (Maybe Canada as an exception) Too much hassle with shipping and customs now. Or only accept payments from confirmed PayPal accounts.