Ok.
The program currently has become too large to be posted here.
I am currently trying to provide power to the NRF24l01+ module from a separate source instead of directly from Mega and see if it helps fix some of the issues.
If not, I will post the code on github or such and link.
Meanwhile, if anyone has any previous experience of using nRF24l01+ with multiple other SPI devices, and how they made it work, will be happy to hear of those experiences.
Do you read the same junk if you only initialize the NRF with a rather minimalistic sketch?
--> No, there is nothing. It listens but with 0 length of data.
Are you shure CE and CSN are not swapped?
--> Yes. Certain about it.
What other devices are on the SPI bus?
--> For now, there are 2 Pro Minis. There is a SD Card module too, but I have removed it for now.