True that. But that doesn't really fit my play style , because I usually add all the extra modifiers I can when I create the tool and use them up from the beginning, so that would mean that I would either have to wait for an extra modifier from leveling up or a bonus fortune modifier; and given the insane TiCo tools leveling progression in this pack, I would rather not.
Well, if you use a paper binding, you get one automatic modifier (for the fortune) and the paper adds one for the auto-smelt. Plus there's the extra modifier options you can add on, and the first few modifiers come pretty quickly. After that, I'd recommend a Nether mining trip (I go near the upper bedrock to avoid drilling onto a ledge full of enemies) for a few hours. I did that with a mostly-paper hammer and got tons of resources and managed to get enough unbreaking on it that it's now unbreakable with fortune III and I believe a bit of haste.
EDIT: I recommend doing this with a wooden hammer and keeping a manyullyn pick with you, that way it's cheap to repair and you can use the pick to eke out the ores. (Or, you could just not repair it and use a fully-redstoned TiCon traveller's gloves and let it gain XP from mining while broken.)
On a similar note, my standard battle cleaver is up to 80% beheading chance with looting III and a full load of quartz (the first 24 of it came from a free modifier; it may also have gotten a bit of unbreaking that way too). I'm working on a boss-killer with one moss, looting III, and a ton of quartz.
Secondary edit, I have a Wither head. Not a wither skeleton skull. The (a?) head of the Wither, courtesy of 80% beheading chance and Headcrumbs.