When a razor first begins to deteriorate usually you will get a decrease in the comfort factor and from there it starts to actually shave poorly. At the beginning stage the shaves are still close. That's the time to use a pasted strop or a few passes on a finishing stone. Once it starts to not cut you probably need more of an actual honing.
Everyone has their favorites. I think the Norton 4K/8K is a great all around stone. But if you are new to this I wouldn't practice on a good razor. I'd send it out and maybe get an Eboy special and practice with that.