I've had the plantar Facsiitis and heel spurs too. I found both brands of sneakers great. I prefer the running sneaker as they have more padding. I even use socks with arch support that can make a world of difference. My orthopedic dr. suggested never to walk in barefeet or without shoes preferably New Balance. I found alternating shoes from day to day to be good.
I found myself putting my sneakers on the minute I got out of bed! The key is to provide the arch support. I heard the exercises helpful too that were described but I did not follow through with them very long.