Hi Joe,
There have been several attempts at making an EDL change list, but I don't know of any that have actually gone into production.
However, from your discription of the problem it looks like what you really need is an EDL back-trace tool. These have been around for a long time. It used to be common when doing off-line tape-to-tape editing. It was common to use an edited tape as a source then run the EDLs through a trace-back program to make a new EDL referencing the original camera tapes.
Ask your online facility if they have a back-trace program. Chances are they do. All you need is to provide the EDLs for your current and previous online edits. The facility should have these saved from your online editing sessions.
One last point, if they can't provide this what the color timer actually needs is an EDL that shows where all the cuts are. This saves lots of time when doing shot-by-shot color correction. You can probably provide this by making "razor blade" edits on each of the cuts that aren't showing up on your EDL. In other words, you decide how to divide up the shots before your color timing session so you won't be making those decisions while the meter is ticking.
--Dan