How painful should it be? Not painful at all.

However, the road to the pain-free shave needs patience. It took me about 3 months to get a consistently pain-free shave. That seems quite long...