I have bought a number of pre honed razors from Classic and all have been first rate. If you got that antique store razor giving you good results with your Shaptons then it sounds like you know what you're doing.

I am not familiar with the red paste but I recall reading that some guys like it to put a bit of icing on the cake. Welcome to SRP Kristian and enjoy your new Dovo. Check out the SRP Wiki for all sorts of interesting stuff here.