It was a shocking Rose Ceremony on 'Bachelor in Paradise' last night with four fan-favs sent packing, including one NYC ...