кешбек связь и интернет (4814,4816) , где регулярно бывает?

Прям гарантированно никто из банков не дает, поэтому альфа подходящий вариант как вы уже упомянули, остается надеяться и верить что будет чаще выпадать эта категория). Но еще есть ВТБ с похожей категорией "Услуги связи" и различные локальные банки аля хлынов или дальневосточный (что менее интенесно).

это копейки, не ЖКХ - поэтому плати чем удобно и не заморачивайся

С кредитки с длинным грейсом плати. На 4 месяца свободные средства клади на накопительный счёт - проценты дадут сумму, эквивалентную 4-5% кешбэка. И не надо париться с категориями кешбэка...