I think the argument in your first paragraph mostly misses the mark: yes, software is a tool, but Stallman doesn't actually criticize the software, he criticizes the way it is licensed to people. And his analysis does have a consequentialist component - he discusses at length the actual harmful effects of non-free software.
