I would always, always collimate it, before each and every use. Many Newts are fairly hopeless at holding collimation and tend to lose it simply being moved around yet alone shipped. If you don't have a laser collimator I'd suggest investing in one as a priority since it makes collimation much easier which translates into it being done and being done more accurately.
Collimation shouldn't cut into your observing time at all since you can do it while the telescope cools. It does make a dramatic difference - I have seen far too many otherwise good telescopes hopelessly hampered by poor collimation. Many newbies believe the blurb in the manual - that it was collimated at the factory and needs no further adjustment - and swallow it. Is suspect that is to cut down the support costs than anything to do with it beign unnecessary. Look around on the net at expert guides - no independent source will advocate trusting factory collimation.
Scopes do differ in how well they hold collimation - some can survive between sessions without collimation shifting much at all if they are handled gently, whereas others lose it entirely the moment they are moved. However, I have yet to see one for any money that can handle typical courier treatment and retain anything like proper collimation. This is particularly true for your scope since it is fairly fast at f/5 - collimation becomes much more critical at short focal ratios.
As an acid test, look at the Trapezium in Orion at low power - say around 40x. Even at that power it should be easy enough to resolve into the separate stars on even the humblest scope. However, it is beyond a badly out of collimation scope at any power and in my experience many scopes as shipped fail this test which should be a no-brainer.
This is not a matter of experts getting the absolute best of of their equipment, it is a matter of simply getting them to work acceptably. I cannot overstate how much effect collimation has: a $1000 scope can be outperformed by a 60mm toy refractor if the collimation. You have spent decent money on a reasonable scope. Fail to collimate it and that is nothing more than a waste of money.