I'd probably just add a one time flat-rate fee to every order (or yearly); I've seen many companies like this flourish (not just VPS re-selling: games, etc)
I'd say go for it. I'd probably spend an extra couple bucks to pay in Bitcoin vs fiat. But don't go overboard.
I am planning to bill it by the hour or days like digitalocean then just give discounts if paid monthly.