Hello;

BLM main here, and I personally, I think you should play both.

More specifically, you should use the Paladin's faster Duty Finder queue times to help gear the Black Mage, and switch to whichever Job you need in a given situation.