I have a new vanity in my bathroom, but, I can't find a stool high enough, should I consider a bar stool instead?

It's all about you and your comfort. You need to get whatever stool will work in this situation. If this is a bar stool then that is what it will be.