Half of my reboots lead to a black screen

Try this.

Oh, and make sure you are using Plasma on a blank home directory. Sometimes, using a preconfigured home directory from a previous install can cause issues.

This is true for any DE, just to clarify.