If you push on the beam and the other end does not move right away doesn't that imply that the beam has compressed and is not rigid?
Yes it does. And in fact that is the case: The beam has compressed. A fully rigid beam is impossible.
So, in the best case, this method of communication is equivalent to communicating with electromagnetic waves. And they have a speed limit: the speed of light :)
So this wouldn't be faster than light communication.