How to override checkout form validation error message?
You'll want to use:  theme_status_messages.

First, use drupal_get_messages to clear the queue.

Then, use drupal_set_message to add your new generic message.