in my vast experience with PF and insoles (otc and custom), i'd say keep trying things until you find something that is comfortable and keeps the PF away. PF doesn't affect me as much on the bike as in other sports where the foot is flexing. i need a much more rigid arch support in normal shoes, but can get away with less structure in a bike shoe (or ski boot).
Sole and Superfeet are good choices, and I often add an extra arch cushion underneath too.