As the technical component of your question has already been addressed, I would like to tackle the intuitive component, implicit in:
I feel like I am not quite seeing what is going on with completeness and why it is not a topological property.
The source of this uncertainty is due, I suspect, to the fact that since topology adds sufficient structure to a set to cater for convergence (in particular, a topology determines whether or not any given sequence converges), surely it should be sufficient to accommodate completeness, which has convergence as its whole concern.
If I'm right about the source of your doubts, here is the answer...
Intuitively, a complete space is one in which all of the sequences that are trying to converge actually do converge. It turns out that while the actually do part can be catered for by the topological structure, the trying to part can't be. Why?
Well, let's take as our example the sequence $$(\frac{1}{n})_{n\in\mathbb{N-\{1\}}}:=\frac{1}{2},\frac{1}{3},\frac{1}{4},...\subset(0,1)$$
This sequence certainly seems to be 'trying to' converge to $0$, but is it really? The reason our eyes say 'yes' is because our eyes add a metrical structure that the topology just doesn't 'see'. The topology doesn't 'see' these things as getting closer and closer to $0$ because it is distance-agnostic.
To visualize this, imagine the interval to be made of rubber. By pinching any two consecutive members of the sequence $\frac{1}{n}$ and $\frac{1}{n+1}$ and stretching them apart, you could make every separation one inch if you wanted, and you wouldn't destroy the topological structure of the thing. The result would be a sequence that no longer looks like it is trying to converge at all.
In short, to introduce the notion of 'trying to converge' you need to add metrical structure on top of the topology and there are infinitely many ways to do this. Some choices will lead to completeness, while others will lead to incompleteness.