Whether something that happens to be patented should be considered non-free. Currently it is. I believe however that the proper place for an otherwise free but patented bit of software is non-US/main.
I agree with the idea of considering these programs free, for whatever parts of the world they are not patented in.