По Москве советую искать не около Белорусского вокзала, а прямо в центре, ближе к метро «Тверская» или «Пушкинская». Там есть камеры в некоторых коворкингах и даже в химчистках. Я сама часто в командировках и всегда читаю перед поездкой обзоры на такие сервисы. Вот недавно попалась хорошая статья https://nohoho.ru/pochemu-vsyo-bolshe-lyudej-polzuyutsya-kratkosrochnym-hraneniem-veshhej.html — там описано, как люди оставляют вещи на 10+ часов без проблем. Особенно удобно, если точка хранения прямо по пути к аэроэкспрессу. Рюкзак с ноутом лучше держать при себе, а вот дорожную сумку — смело сдавайте.