I've tried colorizing photos with this code (result here : https://twitter.com/matsiyatzy/status/706270684209680384) using EC2 instances. It's pretty fast, around 10-15 minutes, though you'll definitely want GPU-instances with CuDNN drivers installed (which can be a bit tedious to set up).