I know this is an old thread, but I thought I'd offer another option.
I'd create a new page with your message then use a 302 redirect from the store page to the new message page in Settings > Advanced > URL Mappings.
Shouldn't be a negative impact on SEO since your using the 302 redirect.