Neelix: But, Sir. Since I've come aboard your Federation vessel, I've learned many Starfleet engineering principles from your crew! One of them being that as long as you keep inserting words such as 'quantum', 'matrix', 'alignment', 'triangulation' and 'encrypted' and other such words in any random order, whatever you come up with will actually work!
(sorry, couldn't resist). And yes, I think he should have been open to Tuvok from the start, despite his enthusiasm. As Tuvok is the one in command and therefore the one who would decide, he should be in possession of all the relevant facts.
You forgot one
