2 of 2 people found this helpful
One suggested method for improving performance when it comes to using custom geocoding is to create an extract that only contains the geocoding data. Which based upon the above this may have already been attmempted.
There are some additional tips and tricks that can be found here: Cut Your Data-Flab for Faster-Loading Vizzes | Tableau Public
Hope this helps!