I think that "too big" or "too small" is dependent on the individuals involved.
You might be too big for some women, even most women, but there is probably someone out there who is suited to you.
My advice would be to make sure you mention it at the time of booking. Some ladies might say right away that they can't see you, so it could save you some time/money/effort.
Keep looking! I'm sure you'll find someone compatible.