Is it possible to spam the network with invalid txs, with any effect?
You'll waste some of their internet bandwidth and CPU time while invalidity is determined, but that's about it. Invalid transactions are ignored.
Just to clarify, "they" refers to only those nodes you have an active connection to, not the whole network. Invalid transactions won't be relayed to the rest of the network.