Farm messengers in a low quota zone for nanoshards/low level batteries, make a new character, or simply pay the $4.
If I were to do it again, I'd do it in that reverse order. If you make a new character and are cheap as hell and do all quests up to act three, you should be pushing at least 300k excluding nanos.