Portsmouth Pyramids centre holds 600, the Academy 2 holds 800.
And as big as Paramore are getting, I dont think they could sell out a 3500 person venue (the Apollo) outside the capital.
I dont think they would be playing the Academy if it was open either, as that is due to hold 4000 people all standing.