Смело и здорово!
Едем в другое время, с вами не пересекаемся, но поделюсь опытом общения с людьми там, в Исландии, в кемпингах, во время предыдущих поездок. Бояться точно нечего. Другое дело, если Вы не выносите одиночества и Вы - человек, которому обязательно нужна компания, - тогда попутчики необходимы, да ;)
В кемпинге в Рейкьявике встретил девушку из США, которая сама отпутешествовала на автобусах Исландию, как раз делилась впечатлениями. На дорогах в Исландии встречал одиночек-путешественников на велосипедах, девушек в том числе. Так что с т.з. безопасности - безопаснее, наверное, уже некуда ;) Встречал парня-путешественника на веле из Швейцарии, с которым виделись на нескольких стоянках - путешествует самостоятельно, потому что хотел побыть наедине.
А если все же ищете попутчиков, попробуйте заглянуть ближе к поездке на carpooling
http://www.samferda.net/en. Там уже есть варианты на август. Возможно, Вам повезет! Удачи!