Yeah its the same feeling I had.

I didnt use cream (i didnt know i could! lol) but just changed up my diet, helped heaps. From memory (tmi again) I had to more "breath" the poo out rather than push. It took longer but didnt hurt as much.