I don't quite get why we need a direct resolution to AvP.
Why not use the ending of AvP as a springboard and not do a direct sequel? It gives us a way to go thematically. The Predalien.
Why not have, say, the predator ship heading home, and crash on a different planet.
Many many years later humans arrive and discover dormant eggs in the Predator's derelict ship. It ties the two stories together, brings the movie into the future, and calls back to Alien without being a direct alien tie in.
Obviously, the humans bumble about the ship, sending out some kind of a signal that warns nearby Predators to come looking. By the time they show up the humans have fallen victim to the eggs of the Predalien (which was a queen in this idea, obviously).
I don't know. We could have had it both ways had the writers even bothered to try.