But do you need to boot a custom image?
37signal's move off of cloud revolved around the idea of shoving everything into containers and deploying the containers using something like a cross between docker-compose and capistrano. The host OS barely matters at this point.
A scenario like yours is more the outlier than the norm, at least from my experience.