Red River Valley bridge rehab project begins May 4