Odd numbered chainrings are getting very hard to find anymore. You have a 4-tooth gap now. Moving to a 46-42 would be easy; moving to 44-40 may be a bit harder unless you want to run what will likely be an inner chain ring on the outside (I do, but you may not). I think 46-42 is the better option. You can get 45-tooth chainrings, but 41's are almost impossible to find.

Your other option is up-sizing the rear freewheel/cassette. Many touring bikes came with 28-tooth or occasionally a 30. You can still find 32's and 34's occasionally, especially 5 or 6-speed (stay away from "Mega Range" branded ones). This will spread out your "gaps", but if you have a 6-speed, 4-tooth will be fine.