You can easily get the speed you need in 35mm by shooting Tri-X or HP5+ and processing in Acufine as well.

That said, I just made a 15x22.5" print from a Delta 3200 neg I shot with my Nikon a few months ago, and it looks beautiful. Grainy? Yes, but less than you would think, and it's gorgeous.