Looks like staying on West Side Highway/West St. won't be tolled.
Correct.
Several things to note, the toll will be $4 out of peak hours.
Going to brooklyn bridge from holland tunnel will take another 15+ min to avoid the toll via the west side highway. I assume that traffic will increase to at least 25min each way.