I like The Outcaster, but I feel like it may have been done, or too similar to other titles.
other thoughts: What about symbolism in your story? Is there something of significance to your character, that can also act as a metaphor?
Other suggestions if you haven't already decided.
Unemployed Outcast
Mall Squatter