Yo igual prefiero usar rebase siempre que trabajo sólo.
En repositorios compartidos procuro hacer merge como siempre, pues así me evito posibles conflictos que puedan derivar de ir haciendo rebase.
Lo que mencionas de "flujo de trabajo lineal" funcionaría bien incluso usando merge, en teoría, por cada N commits es posible compactarlos en uno sólo facilitando su uso para rebase o merge, etc.
Te digo que hoy en día tampoco sé usar bisect, pero siempre me es útil tener todo el historial, cada pequeño cambio es útil.