Tough case, but it sounds like you've done your research (for you to be familiar with this term).
Two things, first - remember that your true end result isn't visible for about 6 months. This is why we delay revisions for a year. That being said if you clearly are seeing something then you clearly should do something. I'm with you on that...
For poly-beak deformities your plastic surgeon can inject a steroid into the area to decrease swelling and scar reaction that could be the cause of this right sided bump. It sounds like it's not your caudal septum since it improves with massage. In fact, it sounds like when you massage it - there is a pretty good temporary resolution of it so it is likely not poorly sculpted cartilage underneath but an accumulation of collagen formation and edema. Massage is a good option but be careful to not to disturb his rhinoplasty work. Make sure your plastic surgeon is ok with you massaging there.