I wouldn't use wine bottles for a sparkling mead. Champagne, ok. Wine? Not a chance. It sounds especially like you are planning to give some of these to people. I'd rather not give someone a potential bottle bomb, personally.
On the other hand, beer or soda bottles ought to be fine as well as champagne.