Even better as a prank gift, it's so notoriously hard to kill and quick spreading, they won't notice until it's too late. Hell, they'll probably think they're doing a great job, since it'll be thriving so long as they pay it the bare minimum of attention.

I think some places do actually have some light restrictions in place, purely because it's so invasive it'll fight back against kudzu. It's just about a rung below kudzu on the difficulty to completely kill.