Paid games are reviewed by an admin before showing up in searches. That usually takes about a day and a half, so yours should be coming to the front of the queue by now, but changing the visibility settings after publishing may have extended the waiting time. If the delay grows much longer, it's okay to e-mail support about it.