My mother has this problem all the time trying to find the perfect gift and it really stresses her out. This has caused her not to enjoy the holidays that much and I try to tell her not to worry too much about it and have fun! I don't find it as difficult and I don't stress over it. I find something I hope they like, if not, I guess they can return it, lol.
I wish you luck in finding the right gift for everyone.