В шереметьево кто-нибудь оплачивал перевес, если чумодан тяжёлый слишком? У катаров как сама процедура выглядит? Нужно ли приезжать за 5 часов до вылета, по этому поводу?

За 5 не надо. проще докупить сразу ещё багаж, если интерфейс позволяет. если нет, то как обычно. если там 2-3 кило, то все равно, пропустят. ну и попробуйте может в ручную перепаковать часть?