Humph - there are times you get what you pay for, and this is one of them.
Anyway, Mike Chace-Ortiz and I have put together a series of pages on his Utility Monitoring Central website that lists numerous software packages, several of which (SeaTTY, MixW, MultiPSK just to name a few) that can copy NAVTEX. Professional packages? Nah, these are quite inexpensive. But don't let that fool you. If you ever get into the real Professional game, you will spend a LOT of money on software.
Go to the Utility Listening Wiki for the link to Utility Monitoring Central. I also recently added a few sites that have samples of what many digital modes sound like.
By the way, you may see that NAVTEX is not specifically listed in some packages' capabilities. NAVTEX is sent using SITOR-B as the basic protocol, so any package that lists SITOR-B will handle NAVTEX just fine. It's also known by a couple of older names such as ARCFEC, AMTOR Mode B or AMTOR Mode L (Listen mode).
Since 518 (and in some places, I think the freq is 490) Khz is the main place to find NAVTEX, you may have a problem due to reduced sensitivity - you see many receiver manufacturers put a filter in the RF stage to cut signal strengths of stations below 1 Mhz (to cut overloading). Depending on how the RF chain in the R75 is set up, you may experience this same problem. I would imagine someone on the R75 Yahoo group has also run into this by now, and may well have a solution.
73s and GL..Mike