BRBH is a great way to establish orthologous genes, but this process can become computationally difficult if you are working with eukaryotic species.
OP, you should still take the currently available annotations into consideration. They can serve as sanity checks and you may be able to correct problems in whatever is currently available.
This may not be what you're looking for, but I like to do rough sequence clustering on my protein sets using CD-hit. It's very fast and can give you an idea of your protein demographics. This is what UniProt uses to cluster.
Thank you for your comment that is very helpful.