Actually, I've personally never spent over twenty dollars for shoes. Occasionally my mom will buy me a sixty dollar pair when she has some extra cash, but beyond that, I've found great shoes at walmart in the discount area.
I've actually heard on my particular WalBike even seasoned cyclists can't stand the saddle. BUT, if I end up hating a wider saddle, (not padded, I know that would be a mistake) I can always put the torture device back on.