sorry for the pun

I'm picking up a vaya fairly soon and plan to use it for commuting/ bikepacking/ weekend tours. Problem is, I always use a pannier, and I'm concerned about heel strike as my heel comes back almost to the axle. (It passes the brake caliper)

Has anyone gotten past this? Or would a frame bag be a better idea for this bike?