Да, согласна. Проблема решилась именно заменой картинки. Мне ок подошла картинка 200 на 200px, внутри которой отступы у самого лого по бокам по 36px.
Размер выбран исходя из того, что больше 200 facebook растягивает на всю ширину, а в контакте картинка маштабируется, но после «публикации» края немного обрезаются.