Our practice shares patient information with our referral doctors. Should we have a signed BA contract with all our referral doctors?

No. If the patient information is shared purely for treatment purpose, there is no need of BA contract between parties.