your link to the specs is just for the off-the-shelf configuration.
not knowing what, if anything, you have done as far as extra components, and with the new graphics cards being in the higher-end range, I'd personally be going for a PSU in the 600-750watt range.
not only for your immediate needs but it'll give you some future-proofing, like, for your next graphics card.
that case is a standard form factor, so any ATX PSU will work.
you seemed concerned whether the PC would handle the new wattage - don't be, you can put whatever watt PSU you like, you won't 'blow' anything.
there maybe more watts available but individual components will still only draw what they need from the 3v, 5v or 12v rails.