I already have 58 titles and am not some hardcore gamer(don’t mind the screen, the displayed text is somewhat corrupted since last patch on Tuesday)
With the next update I’ll be at 60 because I’ve got Retiarius unlocked and over 100 completed collections.

you just need some time to get several titles (especially continuous Uphill and Challenge mode participation) and some more for the quest-related ones, but you’ll be there eventually. And these 58 titles neither include Slaughterer, Strong-Willed Adventurer,Never Die,Boss Killer, Glug Glug Glug,Shovel King or Judge nor Growth or exploration point related titles.
I don’t even have more than one Velcoffer and two challenge mode related titles (of a total of 5 each), let alone the party quest titles, the treasure chest gimmick titles or the book collection titles gained by collecting books via the Sage Master restoration gimmick.
In my opinion it’s way too easy to get 60+ titles, which is why there should be more boni for people who have 60+ titles. My suggested scaling is just an option since 100 titles and +10 to all base stats has a nice ring to it.
You should also keep in mind that base stat multiples of 10 always grant a sub stat bonus in Re:build, so having a little difficulty increase to achieve that boost would be ok.