This is easiest to do using Router. Select a segment, right-click, then select Trace, or set the Selection Filter Toolbar to Traces only. The entire routed trace on that layer will be selected, and then just pick the new layer you want from the drop down box. You might have to turn DRC off if you have a lot of layer changes to make at once.
Cool, that works. Thanks!