How are you gettng into Safe Mode if the keyboard doesn't work - or is it working when you need it to get to the boot menu/make your boot choice ? Have you tried "last known good configuration" ?
Responses to this message: