"AVP II" is a good title in my opinion. That idea for the logo seems acceptable, I also think they'll work on the concept a bit more so the final version will be satisfying. (I hope)
The whole thing that matters is that it should be "AVP II", similar to "Predator 2", just add a number, not some "special title" like "AVP: Survival of the fittest".