Another thing you might consider is the states everyone lives in. It is cheaper to say mail from MO to KY than MO to FL. So which ever way we send them be it flate rate or prioity try to get everyone as close as possible to each other (by state). Hint like FL to GA to TN to WS to MO to AZ I know this doesn't include everyone signed up, just a suggestion and example.
