Yes! It is definitely time for an engine replacement. It sounds like the Focus was running with the timing advanced and a lean condition which contributed to the problem.
Chilton has excellent coverage of the 2004 Focus SVT. Subscribe at www.ChiltonDIY.com for repair procedures, specifications, technical service bulletins and recalls, maintenance intervals, and more. You can view, print, and save from the online information and you can have the information on the page read out loud.