Hi,
A few recommendations/observations regarding your questions:
-strop dry. Also, paste isn't for everyday use. Linen and then leather will suffice for many shaves without a touchup on the hone and paste.
-I wouldn't recommend pre-shave oil. If you read some of the threads here, it seems about 50/50 on whether its of value or not. I tried it and didn't notice a difference on the shave. However, it was harder to stretch the skin (it was slippery!) and I think it was harder to clean my brush afterwards.
-Your Dovo 5/8 should be wonderful. I have used two of them. I use the Dovo Special 5/8 now (tortoise), I believe its Carbon, and it is a wonderful razor. Your problems are NOT with the razor, but with the sharpness of the edge.
-I absolutely love Clubman Pinaud and Dominican Bay Rum as aftershaves. They smell great, last a while, are not overpowering, and soothe the skin.
Good luck and be patient!
R