Where do you live that you can't find strike-anywhere matches? They are all over the place (grocery stores, farm stores, hardware stores, etc.) here in the Midwest.
In the northeast, I have been able to find strike-anywhere matches only at ACE hardware (Diamond brand, I think). Everywhere else, only safety matches are for sale. They are not available at camping supply or general stores (REI, EMS, Walmart). I haven't checked AGWAY or Tractor Supply co.
I get the feeling (unsubstantiated) that the newer ones don't light as easily as the older strike-anywheres. I could be wrong.