US size 12 feet are not that large. I doubt you will have a problem with most racks. You may need to mount the panniers toward that back of the rack.
Can't you buy a rack locally where you are? That way you can be sure it is either OK or easy to return.