It's always good to check.
As I understand it,
the main reason anyone defends a trademark aggressively
is that the right to do so is lost the first time you fail to.
So, yes, if it's appearing in other titles uncontested, you're safe.

And I think the, ummm, subtitle(?) is an improvement.
You retain the original catchiness while giving some insight.