If changing strings does alter the amount of relief in the neck it is important to realise that adjusting the truss rod isn't as big a deal as you probably think it is once you are able to predict what adjusting it will do. There are plently of tutorials available and if there's a friendly basschatter near you they might be able to help you.