По бордеру подскажите, как считаете, будут ли проблемы, если поеду оформлять турвизу с 4 штампами в паспорте?

Да в общем-то проблем не возникнет, если через помогаев, а вот если сами поедете — вполне могут быть, я так думаю.