My org buys lots of domains and configure lots of records on AWS. Removing them is a pain though; you have to remove each record set before you can remove the hosted zone. This makes it much more straightforward.
Feel free to use this; but you're on your own. I am not responsible if you break something.
You'll need ruby/ruby-gems and your AWS API credentials.