Hi there, I haven't expereinced this myself post trach but I do know that women can struggle to expel the blood after the op. There can be scar tissue which means that the blood from your period is coming out much more slowly and painfully. I believe they call ths cevical stenosis. If it is this, don't panic they can do a little procedure to fix it. The only thing that sounds slightly odd to me is the smell. Is this very bad smelling or just different to usual?
As with any concern it is best to see your team at the hospital - even it its just to put your mind at rest. I had some odd swelling after my op so moved my appointmen forward and they were great. Also, just because you are being advised to see your team early I wouldn't panic about this - they will just want to check that everything is healing properly. It does not mean that something sinister is going on.
Do you have a CNS (cancer nurse specialist) you can call? You should have i think...I am often on the phone to mine and she is great. She will advise if you need to be seen earlier and will arrange it.
Hope it sorts itself out xxx