When launching an EC2 instance from an AMI in the EC2 console, you can specify a disk size that is >= the AMI's size. Consider adding an option to set this in the cloud config.