I second Protolabs, they have fantastic customer support.
Shapeways also does steel up to 762 × 393 × 393 mm.

What I would do in your case is use an FDM printer to print a wax model and lost wax cast it in SS.

I like how you first asked for 'affordably' and then came with a 6-figure number