Будут какие-нибудь культурные проблемы, если две (или больше) девушки вместе снимут жильё? вообще одинокой девушке нужно морально готовиться к каким-то нюансам и трудностям?

Если будете спокойно жить и работать, и ничего противозаконного делать не будете, то проблем не будет.

На всякий случай, в Ереване много иностранцев. Вы, ну как бы сказать, отнюдь не первые, ребята. Ереван - цивилизованный город.