Remember Carrie in the Sex and the CIty movie? Jimmy Choo and her vintage wedding dress she found in some vintage shop? The shoes I think really set the outfit alight. I would go crazy on the shoes, I guess it balances it out, what you don't pay on a wedding dress, you can spend of shoes and vice versa.
If you found shoes you would wear all the time, I would say go for it, because you would get the wear out of them, and they will no doubt go great with your dress. Like you said, you may not get away with it any other time, so why not treat yourself on your special day?