What do I need to run a new iMac with 256 or 512gb storage built in?
You need to reduce the amount of storage you are using by at least 50% — and that would be for the 512 GB model.
I strongly recommend not buying any Mac with less than 2x the capacity of what you have now.
If you can find a way to reduce your present storage needs to 256 GB, then a 512 GB iMac will be adequate... provided your storage needs will never increase over its expected useful life. That can be on the order of seven years or more. Only you can estimate how much storage you expect to be using in 2032.