The PSU rating is the maximum power draw of the components running off it - you aren't likely to get near 750W with that. You could go for a good 550W one I expect.
To get the input power of a PSU from output, divide the power usage of the components by the efficiency. E.g. 500W of load at 80% efficiency is 500/0.8=625W. Suggest you get a relatively high efficiency PSU with a good power factor (because UPSs are rated in apparent power (VA), not true power (W)).