This does make sense - figure out what you want, and go with it! A lot of people are bored by vanilla sex, but they don't know there is a choice. I shouldn't say vanilla sex, because I'm sure there are people bored in the bdsm world, too.
The main thing is, you have to get to know yourself well enough to know what you want, and then find a way to get it. Lots of people don't bother delving inside their heads, so they always feel something is missing, but they don't know what.
Be glad you know yourself, and were able to make the change.