I've found booties (shoe covers) to be pretty useless if you're cycling over 10 km. Rain will inevitably get in.
I have a pair of SPD shoes with removable in-soles. SPD shoes generally have a plastic base which doesn't soak through like fabric materials. Since the insole can be taken out (when you arrive at your office in morning or wherever) the 'wet' parts of the shoe are separated so dry quicker.
Where a good thick pair of socks and pack another for your days work to put on when you arrive.