Is there any way to attach a message to an order in TNew that changes depending on the price type used?
Yes, I believe you can do this with pricing rules. You may want to look into the documentation for cart messaging / pricing rules and see if that works for you.
Travis