RE: new string??
One of the best pieces of advice I can give you is the user name "Gibblet" right here on this website. He makes some of the best strings I've ever used and pretty reasonable. Look him up and send him a PM with any questions.
And "yes", one of the better things you can do to rid yourself of those stupid rubber tubes and help keep your bow in tune longer is get good aftermarket strings.