再就職について

今春から働き新卒1ヶ月で退職をしてしまいました。現在22歳です。
試用期間中で社保には加入してしまっているので、消せません。
退職理由は、勤務開始時間が最初の条件と異なっており通勤が辛く体調を崩しかけていたためです。今、落ち着いて考えると誰にでもあることなのだろうと思いますが、当時は辛くて食欲減退などから一刻も早く環境を変えたいと今後の事をよく考えずに退職をしてしまいました。また、社会に出るということの決意ができておらず、完全に自分の甘さであったと反省しています。

しかし、空白期間を極力作らないためにもすぐに再就職活動を開始したのですが、やはり自分に自信が持てません。今は、地元中心に就職活動を行っているのですが、私には充分な職歴もなく経験がないのでこの先どうすべきか分りません。
希望としては、前職の職務内容にはやりがいを感じていたので引き続き事務を希望しています。しかし、人気職かつ経験が重要であるため正社員で探すのは厳しすぎるのではないかと思っています。けれども、派遣や契約社員・アルバイトなどで実務経験をつけようにも若い内に正社員を諦めてしまうことにも心配です。なによりも、これ以上に職歴を傷つける事は避けたいです。

今後、正社員を諦めずに探すべきか正社員以外で経験を積んで目指すべきかどちらが宜しいでしょうか。
まだ、私にやり直す道はあるのでしょうか。