货主应该付运输费735元.
设甲、乙两种货车每辆每次分别运货x吨、y吨,根据2辆甲种货车和3辆乙种货车一次运货15.5吨,5辆甲种货车和6辆乙种货车一次运货35吨,即可列出方程组,即可解出甲、乙两种货车每辆每次分别运货的总量,从而得到总运输费。