First attempt was 21 titles. Told myself I can do better than 21... let's really spam titles.
Here is the result:
[00:20:59] You have just received the title 'Longbowman'!
[00:21:14] You have just received the title 'Skirmisher'!
[00:21:27] You have just received the title 'Shortbowman'!
[00:21:58] You have just received the title 'Sergeant'!
[00:21:59] You have just received the title 'Nimble Heavy Bulwark'!
[00:22:18] You have just received the title 'Sturdy Light Bastion'!
[00:22:39] You have just received the title 'Nimble Bastion'!
[00:24:30] You have just received the title 'Kyklops'!
[00:26:45] You have just received the title 'Milkman'!
[00:27:24] You have just received the title 'Drover'!
[00:28:35] You have just received the title 'Assassin'!
[00:29:00] You have just received the title 'Myrmidon'!
[00:30:02] You have just received the title 'Acrobat'!
[00:30:02] You have just received the title 'Paladin'!
[00:30:40] You have just received the title 'Man At Arms'!
[00:31:28] You have just received the title 'Spartan'!
[00:31:53] You have just received the title 'Sensei'!
[00:32:52] You have just received the title 'Cracker'!
[00:32:53] You have just received the title 'Freestyler'!
[00:33:24] You have just received the title 'Hand of Magranon'!
[00:34:10] You have just received the title 'Masher'!
[00:34:19] You have just received the title 'Conduit'!
[00:35:33] You have just received the title 'Axecutioner'!
[00:36:30] You have just received the title 'Entertainer'!
[00:36:36] You have just received the title 'Ripper'!
[00:37:41] You have just received the title 'Viking'!
[00:38:41] You have just received the title 'Pyrotechnic'!
[00:38:48] You have just received the title 'Cheesemaker'!
[00:40:14] You have just received the title 'Harrower'!
[00:40:21] You have just received the title 'Reaper'!
[00:41:02] You have just received the title 'Master Thatcher'!
[00:41:19] You have just received the title 'Book Maker'!
[00:42:32] You have just received the title 'Rainbow Maker'!
[00:44:01] You have just received the title 'Renowned Coaler'!
[00:45:02] You have just received the title 'Master Bowmaker'!
[00:45:14] You have just received the title 'Master Shipwright'!
[00:47:22] You have just received the title 'Mighty Fine Carpenter'!
[00:48:12] You have just received the title 'Master Platesmith'!
[00:48:25] You have just received the title 'Master Shieldsmith'!
[00:48:32] You have just received the title 'Master Chainsmith'!
[00:49:03] You have just received the title 'Pathfinder'!
[00:49:37] You have just received the title 'Metallurgist'!
[00:50:21] You have just received the title 'Safe Smith'!
[00:51:52] You have just received the title 'Gepetto'!
[00:52:30] You have just received the title 'Confissier'!
[00:53:37] You have just received the title 'Herbalist'!
[00:53:57] You have just received the title 'Plant Gatherer'!
[00:54:17] You have just received the title 'It's a Trap!'!
[00:54:17] You have just received the title 'Pilferer'!
[00:55:11] You have just received the title 'Sherpa'!
[00:56:55] You have just received the title 'Beastspeaker'!
[01:00:33] You have just received the title 'Master Potter'!
39 minutes and 34 seconds: 52 titles