[12:58] <smoser> bracki, you should be able to just give user-data cloud-config (or /etc/cloud/cloud.cfg.d/*.cfg) data that says:
[12:58] <smoser>  locale: null
[12:59] <smoser> utlemming, did you ever make the images pre-generate the en_US.utf-8 ?