It's better not to give shoes for your birthday. It's meaningless. But it can be delivered as usual. Generally, don't give taboo things to the elderly on anniversaries. Shoes mean to send away.
You can buy that pair of shoes, give them when there is no holiday commemorative significance, and it is better to give them something else on your birthday.