Here's the cold, hard, truth.
Congratulations. You just became the poster child for my post. Leaping to a conclusion about what is wrong, if anything is actually wrong, is precisely what you should not be doing at this point. Then you actually say "Tohatsu is well aware of this problem and it is not so uncommon on these motors". What an incredibly unjustified thing to say. Out of the tens of thousands of these things that have been sold over the last 11 years you know of one person, possibly two people, across all of the U.S. that have said that Tohatsu has a fix for a rare vapor lock issue. Vapor lock, if that is what is wrong, is not an engine issue. It is a fuel issue in combination with an extreme temperature issue, which is not an engine manufacturer's fault. Less than one out of every 200 sold in the U.S. have had a reported vapor lock problem...And out of that some did not have vapor lock.
So here is what I suggest you do. Take your engine to a different dealer, tell them you suspect vapor lock, let them determine if that is true, let them fix it if that is the case and then enjoy boating. You need to keep in mind that if you do have vapor lock Tohatsu is doing you a huge favor by going outside of warranty and giving you a fix for YOUR problem...No outboard engine manufacturer covers a vapor lock issue as a defect under warranty...They all cover it, if they do cover it at all, as a goodwill gesture.
Now here's the part that should make you feel warm and fuzzy.
I feel for you and oddly enough, Tohatsu, as a company, does too. There is no worse feeling then being stuck on the water with a new engine that does not start with the flick of a switch. I'm sorry that the dealer who looked at your engine didn't find the problem the first or second time you reported it. Unfortunately the problem is so rare that it is the last thing that anyone thinks to look for. If it does turn out that you have vapor lock problem there are a couple of things you can do short of having them add the additional pump.
1) Change brands of gasoline...make sure it is a true brand change rather than a label change.
2) When you are running along and decide to stop don't turn your engine off for a couple of minutes. Just let it idle for two minutes and then turn it off.
3) Be patient. Tohatsu is looking at a long term solution to our refinery/fuel blend issue here in the states. Those Japanese elves are working in there tiny little workshop for all of you one half of 1% people
4) If your local dealer can not or will not help you just let me know. I can always make a call and elevate it up the chain.