Been carrying pens and teaching their use for self defense for years. Cheap bic types work just fine, but will break after a bit. If you want you can spend a bit of money and get a nice titanium one (you can drive them through a board.)
Bottom line, like you said they are legal everywhere and non-threatening to boot.
Pat O'Brien Southwest Seibukan