My razor is a cheap one at the moment I can't afford anything better.

I tried a shave with it and it was painful. The hairs weren't so much been cut as pulled out. After what amounted to about 300 strokes on each side of the strop, the blade was still pulling the hairs. My question is, do I need to strop more, do I need strop paste or should I get a stone to put an edge of there?