Had to boot this morning 5 times, since the root device switched arbitrarily between sde3 and sdg3
Try disabling CONFIG_SCSI_SCAN_ASYNC ("Asynchronous SCSI scanning" under SCSI options). While it is not a solution, this might somewhat reduce the randomness you are experiencing.
andrea