Removing internal iterators from str & vec, part 2

Continuation of #6995/#6999.