To add to that comment, importance sampling is also an attempt to reduce the number of rejections and could be interesting here.

https://en.m.wikipedia.org/wiki/Importance_sampling