22-25k would be sensible.
'Urban area' populations are roughly similar for BCP, Pompey and Brighton, around 4-500k
Slightly less for Southampton, but they pull in a lot from Salisbury, Winchester, Romsey etc (which some of their hardcore city centre fans don't like ;))