ох уж эти мифы и легенды опеннета...

у ext3 главные проблемы были совсем не в этом. Главная ее проблема (в ее исходном оригинальном виде а не в результате бэкпортов из 4) - сам журнал, без write barriers и без контроля целостности. И вот это был реальный п-ц. Тормозила она, собственно, тоже журналом, а не "айноды шерстит" (и да, при удалении файла с кучей косвенных inodes журнал изрядно лагал, запись-то в него - синхронная, но точно так же и даже больше он лагал при его создании)
fsck там был тот же самый и по сей день остался, и идея журнала вообще-то в том что fsck нинюна (ой, если бы).

экстентов вот не было, но они тогда не очень-то и были нужны.