Welcome in the forum.
Not quite easy to recommend a larger PSoC4 when you don't tell which one you are using right now.
Error seems to be in the initial address for your program that is not in the rom-space address. Are you using any linker commands??
You can try optimizing you code. Right click the on the project -> Build Settings ->Compiler->Optimization-> Size. This may work. Otherwise if you want a higher order device try anything in PSoC 4M or PSoC4L series.
'rom' overflowed by 0 bytes is the typical way showing the error. It doesn't know by how much the overflow has occurred. So no need to get confused with the wordings in the error. The solution may be to use a higher order device as spec or optimize the code you already have as specified in the above comments