However, I think my main point is still valid that this should not necessarily be called a paradox exactly because it differs a lot from how this term is commonly used in the naming of scientific thought experiments.
Perhaps it’s fair to say that all paradoxes are “just” part of a proof by contradiction and the only difference between ones that feel truly paradoxical and those that feel obvious is something subjective about a person’s understanding of the situation. Maybe it’s down to whether someone has enough of an understanding of the conceptual landscape to be able to actually recognize some of the problematic assumptions from the start of the problem statement or not, or maybe it’s something else, but either way I’m suspecting that it’s something subjective related to a person’s state of knowledge and/or approach to organizing their own knowledge.