304 is gummy and a bitch to machine compared to other materials but money can be made working with it.One thing for sure is,be very careful trying to talk customers into using a different material,if the part fails because you talked him into another material your gonna be in a world of crap.
Best thing is to talk to a tool rep who knows his carbide,not all carbide is created equal.I have some grades the work well in 4140 and suck in stainless.My tool rep helped me choose the proper grade.Another thing my tool rep showed me was it's not always best to slow down surface footage in SS,sometimes you wanna speed it up,he explained to me that be increasing my speed it heated up the stainless and got it out of it's wanting to weld the chip to tool tip habits.
Again,best thing you could probably do is talk to a good tool rep who knows what the hell he is doing.He can suggest the best grade and speeds and feeds for the material your cutting.