Keep trying. Check hardware stores too, where they have their BBQ stuff. Same with any store, look for the BBQ.

But you would have better matches if you get some REI Stormsafe matches. They require their special striker, but in addition to the ones on the box they give you another one, sealed in plastic, in each box. You can even put those lit matchesunder water, and when you pull them back out the flame comes back. Must be magic...