I am not convinced thatgrease will make a difference. In fact, you should not put a lot of grease on those rods with the exception of a little bit on the end. Of course if the piston rods are corroded, they could be stuck but that would be obvious when examining the shafts.
My first guess would be low oil but why both motors would act up at the same time is puzzling. Either way, I suggest you top off the reservoir.
I have to ask, are the tilt stops fully retracted?
Does you motor and have an option to set trim limits? I have that on myotherboat that has Mercs. If you have such an option, the tilt/trim motor will stop running when the limit is reached. If your trim motor continues to run, it is not a trim limit config issue.
You can raise a motor, up put the tilt stop in place, lower the motor onto the stop and while pressing the down button, tap the trim rods with a hammer. If stuck that should move them.
All in all, low fluid with air is my guess