Trash Can Game

Everyday I walk into my office and my trash can is somewhere new.
It's like a game the cleaning people play with me. I've never been a willing participant, but they have me at their mercy because I use my trash can pretty frequently.
Anyway, this morning I couldn't find it. Five minutes of searching later, I found it in the office adjacent to mine. Really? Is it rude to tape a post-it to the floor indicating "Trash Can Here"? I think that may be the only reasonable solution left.