So... I talked with them about bitcoins, they say they might consider adding it as a payment option,
There is a first mover advantage. The first to offer hosted online e-commerce (along the lines of what Shopify, BigCommerce, Volusion, etc. offer) will attract some e-commerce site customers simply because there are no alternatives.
they are skeptic about market size.
Have them survey prospects. Are there many e-commerce sites that:
- Would like to sell internationally?
- Would like to be able to sell without getting defrauded through chargebacks?
- Feel they are paying too much to the payment processor?
Whomever is the first to serve this market with a decent solution is going to do well.