Sushi Meshuga had to change its name to Sushi Meshuna, so definitely the Frum community/hechsheirim prefer “clean & Kosher” names.
Yet to me having an issue with the “Kosher Guys” seems like going overboard, and most customers won’t even ״chap” that there’s any controversy surrounding the name.