Am I missing something but is there no way to add a route via CloudFormation to the default route table that comes provisioned with a VPC?
Nah you can't, there's nothing to refer to anyway (e.g. logical ID). Just create your own main table ;-).
This is probably one of the reason it can't be used: