Blacking out specific pixels in MP4 without re-encoding
No, it is not possible.  Mpeg-4 compression is based around storing information about patterns found within the video.  It doesn't deal with particular pixels.  Blacking out certain pixels alters the pattern and thus alters the way the video would compressed, potentially significantly.