The perimeter of the garden is 2 * 225 + 2 * 125 = 450 + 250 = <<2*225+2*125=700>>700 feet.
Minus the two gates, he will need at least 700 - 3 - 10 = <<687=687>>687 feet of fencing.
#### 687