While reading some SQL Tuning-related documentation, I found this:
SELECT COUNT(*) :
SELECT COUNT(*)
SELECT COUNT(1) FROM MyTable WHERE ...
will loop thru all the records. This is the reason it is bad to use for record existence.
I would use
SELECT TOP 1 * FROM MyTable WHERE ...
After finding 1 record, it will terminate the loop.