Not sure what you are doing wrong, but i have had zilch issues spawning bosses just about every beyond map i am doing. Even though i am never going for challanges, the beyond boss one finished before i even hit yellow maps.
Do you make sure to run some pack size increases on your maps? (crap like temp chains, lower regen and stuff like that) They make beyond spawns significantly easier.
There is also some interaction between leaguestones. You can slot a bloodlines "of abaxoth" and a beyond "of circles" and you'll get two beyond bosses per map guaranteed. I have been hording those things in case i get a voidheat prophecy.
I actually spawned 4 bosses before maps, where pack sizes are smaller and I never gathered monsters around before the prophecy.
I already wrote I had 20%+ pack sizes.
Yes, there is an interaction and one of them just dropped .
I gather a full screen of monsters and beyond monsters just don't spawn. Around 2-3 monster spawns per map on average, last 3-4 runs gave either 1 spawn or no spawns.
And this is all with a combination of at least 2 of the 3 beyond mods (zana, map and stone).
I thought it would be way easier as I remember spawning beyond monsters and bosses was super easy last league, and I never got the Voidheart prophecy before so I was never actively trying to summon them.
Dude - spawning Beyond bosses is cake, even with a white Beyond Stone. I am guessing that my max in one map was probably well over 20 (that was a 60% extra Beyond portal stone).