In my experience PhD candidates always get paid, and Masters don't. They do sometimes, but you aren't priority and guaranteed. I do always suggest getting the Masters on the way though. 5 years is a long time, and if you decide it isn't for you, well you come out with something (and it was paid).