You've got the effect of additional mass on the stages backwards. Additional mass on the first stage is bad, but additional mass on the second stage reduces payload in greater proportion.
Mass on the second stage is on the rocket during both 1st and 2nd stage burns, while you get to leave 1st stage mass behind for the 2nd stage burn.
Adding another (different) engine also complicates things. Currently they only have a single engine type for the whole rocket (plus thrusters), the one on the second stage having a different nozzle. This greatly reduces complexity and thus cost and risk.