Please could you reconsider allowing apostrophes (and maybe other common punctuation characters) in Store titles?
You could strip them out when creating URLs or anywhere else they are incompatible, but leave them alone when the store title is used for display purposes only.
I would really like to have, for example, my store name displayed as Astral's eBid Store and not Astrals eBid Store.