To minimize the time it takes P4VS to handle very large changelists, limit the number of files displayed in a changelist by setting the Maximum number of files displayed per changelist field in the P4VS preferences under Tools > Options > Source Control. See Setting P4VS preferences.
You can still submit changelists with more than the specified number of files, but the file lists are displayed as follows: