Jack
I agree with Steamer and others suggesting HSS for cutting - it will be well worth your effort to get into grinding up your own bits, and it really is not difficult.
A sharper tool with less of a radius on the tip will place less strain on your lathe and will remove metal easier with less friction, and as a result less heat build up.
Work hardening material wants to be cut aggressively; usually at low rotational speed but at a good feed rate.
The cutter you posted will put a fair bit of strain on your lathe - that may be the cause of the problem you get at the start of the cut; the toolbit must first take up a fair bit of loading before it will start to cut resulting in it appearing that the material is hard when you start the cut.
If you can get your hands on free machining steel like suggested, go for it. If, like for myself, your choices of material is limited, then it's a bit harder and requires some practice to get the finishes.
Whatever you do, don't give up - experiment a bit with different cutters, cutting fluids, machine and feed speeds and materials, and things will soon come together for your own specific environment.
Regards, Arnold