helzbellz - If you can't wear shoes then use strapping tape to help support the arch.
http://www2.hawaii.edu/~atoyama/Pres...ppt#278,23,Fan arch support
I googled and found that referance for you - fan arch support looked most similar to how i do mine.
Apart from strapping - there are offloading straps we used to use for shin splints, but better to just start with a arch support strap and also get some exercises for the supinators... the shin splints have 3 causes and most commonly it is a overuse of the supinators trying to correct the over pronation. By strengthening those muscles you can help to decrease your pain.
Visit a physio for more detailed advise on how to do those exercises