Send welcome message at signup date, not membership 'start date'
When a membership is created there is both a 'join date' (member since) and a 'start date'

You should be able to set up a scheduled reminder to be triggered based on the 'join date' and you should get what you need.