Another possibility is to spam some of the AI's with influence starbases. Either they declare war on you or you start flipping their planets. Or simply go for a tech victory.
In the cases where the same happened to me, it was often the assassination event that helped to break the standoff. Or the arrival of the jagged knife, leading to me taking over all jagged knife planets and increasing my influence significantly.