I believe a png with transparency uses 32 bits instead of just 24 and its the video editor which is probably not handling the alpha channel.

Rendering on a plain color background does not add much time to a render.

what editor are you using ? Your chroma key color should be something not in the image itself.