Can't you just fill your shoes with stuff to compensate for the space they are taking? Of course it depends on what else is in your carry-on and you shoe size but I always have items in there that I can squeeze into my shoes (socks, rolled up t-shirt, chargers, ...) .