An 8-game schedule is certainly possible with a 16-team SEC. The use of rotating pods would permit a full conference playthrough in 3 years, and a full home-and-away playthrough in 6 (vs. an appalling 12 years with the current 14-team SEC). The overall structure I came up with for the divisions and schedule is nearly the same as
JR's above, but it also specifies an alternate crossover, which is required for years in which a team shares a division with its protected crossover.
Here's a scenario for 2025ish, wherein the Oklahomas join the SEC.
School: Protected crossover (play annually), Alternate crossover (play 2 years out of 3)
East Pod
Florida: Oklahoma State, LSU
Georgia: Auburn, Texas A&M
Kentucky: Tennessee, Mississippi State
South Carolina: Missouri, Ole Miss
North Pod
Arkansas: Mississippi State, Tennessee
Missouri: South Carolina, Vanderbilt
Oklahoma: Texas A&M, Auburn
Oklahoma State: Florida, Alabama
South Pod
Alabama: LSU, Oklahoma State
Auburn: Georgia, Oklahoma
Tennessee: Kentucky, Arkansas
Vanderbilt: Ole Miss, Missouri
West Pod
LSU: Alabama, Florida
Mississippi State: Arkansas, Kentucky
Ole Miss: Vanderbilt, South Carolina
Texas A&M: Oklahoma, Georgia
And here's one wherein the SEC does not expand until the 2030s, around the time the ACC GoR is running out.
School: Protected crossover (play annually), Alternate crossover (play 2 years out of 3)
East Pod
Florida: LSU, Tennessee
Georgia: Auburn, Texas A&M
NC State: Mississippi State, Missouri
South Carolina: Arkansas, Vanderbilt
North Pod
Kentucky: Missouri, Mississippi State
Tennessee: Alabama, Florida
Vanderbilt: Ole Miss, South Carolina
Virginia Tech: Texas A&M, Auburn
South Pod
Alabama: Tennessee, LSU
Auburn: Georgia, Virginia Tech
Mississippi State: NC State, Kentucky
Ole Miss: Vanderbilt, Arkansas
West Pod
Arkansas: South Carolina, Ole Miss
LSU: Florida, Alabama
Missouri: Kentucky, NC State
Texas A&M: Virginia Tech, Georgia
As for the division names, how about Dixie and Gulf? Dixie and Southern? Dixie and Trixie? Better than Legends and Leaders, anyway.