Just to update everyone, I took my Mac Pro to the Genius Bar today. The Genius took a look at it, and ran some hardware tests, and everything came back fine. He also tried hooking up an Apple Thunderbolt Display, and another display with a VGA to display port adapter. Those worked fine. So, it looks like only these 4k monitors and the LG 34UM95 have the boot screen problem. He told me there's nothing else they can do, and according to internal documentation, engineering isn't even looking into the problem.
I'm not alone in this issue, as anyone who doesn't see the Apple boot splash when booting/rebooting is having this issue. For people like me who use FileVault, or want to use bootcamp/choose a boot drive cannot with these displays. Using another display, or using HDMI is not a solution to this issue, as these monitors should just work fine.
Never have I ever had an issue with a monitor on any other computer I've owned. This is extremely frustrating, and disappointing for such an expensive and "Pro" marketed system. And for engineering to do nothing about this issue is unacceptable, as in all honesty it appears to be a widespread issue. However, it also appears people don't contact Apple about this, and just live with it. Some can I suppose, but others like me really can't.
We need people who don't get the Apple boot splash with these monitors to call Apple and let them know about this issue, it's the only way to get engineering to fix this issue, and add support for more 4k displays.