Polls record a rush of early voters