If it swings from the bottom, that pedal travels in an arc (naturally) and the rod connecting the swing arm to the pedal is also curved. Before I did anything else, I'd just adjust it where the swing arm meet the rod. Those don't normally get out of adjustment, but if you're replaced your front body support pads, it is very likely they've compressed just enough to make it rub a bit. Or just time might do it. Good luck!
