After reading that, it appears that the broader interpretation was right. These ships, one with 26 guns, legally existed in private hands. The letters simply let them legitimately conduct the pirate activities they were capable of.
Effective in a limited scope. No real replacement for a professional Army, but bounty hunters operating under Letters of M&R could be extremely useful in hunting terrorists today.