udev rules are cummulative so you can add a rule to /storage/.config/udev.rules.d/ that matches on label/uuid and runs fsck on the drive. This will then be a persistent behaviour that is done on each boot.
I'm not sure what the match criterial look like in a rule so you'll need to Google a bit, but the following commit shows a similar rule that matches on HFS+ filesystems and fsck's them so the rest of the rule will look similar: