I think you should submit. For a great hire, a great start-up will pull out the stops and help you sort out an appropriate visa.