Здание гостиницы Европа, 2-я половина XIX века