We could always start a thread on here listing names only (and dates obviously) and get it to the club some time shortly before opening day.
A balloon or a dove could be released to symbolise the departed fans.
I think a better idea would be a full page in the first programme listing the details you mentioned above.
The Albion should certainly do something , a memorial wall maybe and a minutes applause before the first game. My Dad died 2 years ago aged 92. He was a season ticket holder all his life apart from the last couple of years. My abiding memory of him was that day at Newcastle when we were promoted, he turned to me with tears running down his cheeks and said "this is the happiest days of my life i never thought i would see this day" I just hope all those that lost someone get a ticket for the first match.