Could over-labeling your molecule have a negative effect on FIDA measurement?

No, over-labeling will have no impact on the sizing measurement using Fida.
However, mind that  for all technologies that rely on labelling to detect interactions over-labelling risks putting a label in or nearby the binding site inhibiting the binding due to stearic hindrance.

‍