You're not considering the time it takes to manually test.

  * How much time does it take to do a clean build?
  * How much time does it take to do a deploy?
  * How much time does it take to reproduce the issue manually?

Add those together and multiply them by the number of commits bisect makes you check. It can add up.