I used those main caps on a 390 stroker, machined the block and installed them myself. Machining the block was a little tricky, but certainly any competent machinist could do it. I think that especially on the #2 and #4 journals, those caps are a big help. I also don't think that the walls of the block are too thin to support the crossbolts needed for those caps. I would find a different machinist if yours won't do it, and get it done.
Having said that, a good 390 block will handle 600 HP, as long as you don't drop the clutch or use slicks at the track. To me, the cross bolted caps in your application would be good insurance, but perhaps not strictly necessary.
If you do have a failure, it probably won't be like an SBF failure where the block splits. It is most likely to be a crack that develops between main and cam journals on the #2 and #4 mains, along the oil passage, that lets oil pressure leak out. That is where you would see a benefit from those cross bolted caps. A failure could also develop in one of the bores, maybe a split cylinder wall. I've never seen an FE block split in half like a small block.