Presumably you have a second rule for the second block of VTY?
I'm currently looking at doing these two I think (which I think are equivalent to what you guys are suggesting, but without actually using Search Config Block piece). Plus the fleet of other stuff in the VTYs I have to match and a variant for the Con0 stuff.
line vty 0 \d(.*\n)*? transport input ssh\n(.*\n)*line vty
line vty 5 \d(.*\n)* transport input ssh\n
I really need to learn more on the regex stuff... (ie: capturing vs non-capturing ). Back to the interwebs I go.