i believe stephen hawking stated that matter does/or could escape black holes, but this subject matter is beyond my expertise so i suggest you ask him.

with that being said, it would seem to me that yes, black holes can move, our milky way is not stationary, and black holes have been known to have very fast rotation speeds.