I have tailbone issues, no matter which saddle I ride on.
It has gotten better over time in the saddle. The best saddle I found for me was the WTB. But I think I have a spur or something on my tailbone.

I think you should look into trying a new saddle. What I like about WTB is they let you try them, and if it doesn't work, you can bring it back.