В основной массе да - не стыдно, нормально. Но есть рестораны в которых выполнят вашу просьбу, но не совсем поймут. Если, по большому счету всё равно, что подумают и возврат в это ресторан маловероятен - нет препятствий. Деньги то уплачены, так по моему Фрося говорила?