If you go ahead and purchase a bike with front suspension and then change it out for a rigid fork (which, as stated above, seems silly) the Trek dealer that quoted you those prices for a rigid replacement should be able to provide something suitable.

As noted, a rigid fork hybrid will certainly meet your need and they come with larger, lower pressure tires than road bikes so they will also soften the bumps.