Ok, I finally figured a method that worked, at least for me. This is based on the intuition I had, the way IOS 11 does indexing of data (emails) and how it deals with data that were sitting pre-upgarde and what it does with them post upgrade. They must have some bugs/performance issues in this area and I bet they never stress tested this to the extend folks are running into issues.
All I did was deleted all my accounts and added them back, vola, the performance returned back. The reason is that, when new data gets populated, indexing (or new storage format) kicks in and writes them in a new format that is optimized while if you had older email boxes IOS 11 probably has performance issues dealing with two formats.
net-net, remove accounts and add them back to avoid un-bearable slowness.