Try canting the boots outwards a little. This should take some pressure off the arch and prevent numbness and cramping. I also am flat footed and rode all of last year with similar pain but when I fiddled with the canting this year, most of the pain went away. Also having flat feet, don't you find the Deeluxe boots a tad narrow? Or did you get the boots punched out?
Simon