I just had a look at the shots in order, and yes, it would seem that the shots with the orange marks would have been the first shots for some time (probably at least a day in all cases)

This is indicative of a very small light leak. Over time enough light is making its way into the camera to fog areas of the film. The frames where you advance the film, take an image, and advance the film again right away aren't affected because not enough light leaks through to perceptibly affect the image in the time between when the film comes out of the film cartridge and when the film is rolled fairly tightly onto the takeup spool.

If you typically advance the film after shooting the last frame of a session the frame directly behind the shutter during the interim is the one most affected. If you wait until the next session to advance the film, then the area around where the film emerges from the cassette is where your film is being affected.

Don't forget that the bottom of the frame sits in the top of the camera as the image is inverted by the lens. This means that the orange area is near the top of the camera as the film sits in it and the light area on the edge of the next frame is on the side of that frame right next to the previous frame that has the orange triangle.

Even though you have replaced the light seals on the film door, there could still be light leaking around the seal if the door is slightly bent or the seal was not installed perfectly. Or the light could be leaking in somewhere else. You might also try and use a tight fitting lens cap and a viewfinder cover to see if the light is leaking through a very small gap between the light box and film chamber.

If you are unsuccessful in finding and fixing the leak, storing the camera in a light-proof bag when not using it will help reduce the effects.