Speed Dependent rubbing sound?

A common cause of a noise like that would be if a brake backing plate was bent just enough that it rubs on the rotors. If you could record a bit of the noise and post it to the site so we can hear it it might be easier to tell for sure.

Does it change in tone or loudness if you turn the steering wheel while it is occurring? Are the new tires the same size as OEM and on factory rims? You say it is speed dependent, does it get louder as you go faster? Please upload a video of the sound if you can, it would make it easier to determine the issue.

Is there any sign of tire rub like on a fender or suspension area? Take a couple pictures of the tires and suspension and post those. That may show something. The sound was before the brakes and wheel bearings correct?

Not necessarily consistent, it would depend on the dynamic loading of the suspension and where the tires set in the vehicle depending on the suspension compression and that stance of the vehicle. One way I've tested for any contact was to clean the wheel wells good then sprayed any suspected areas with foot powder. It sticks pretty good, then drive it and once it rubs, look to see if anything has been rubbed off. Things like plastic fender liners can get broken and air pressure can distort them so they rub. Don't forget to check the rear as well. Depending on what was done it might be something there.

If it changes in neutral then it could be the CVT starting to fail. That generation had a few defects in them and there are lawsuits about the failures out there. The chain in it starts to slip and come apart internally. There is no real way to test them as the failures are normally abrupt. One minute they are working the next they don't. However if the noise changes with the load removed from the transmission it is very possible as those JATCO units have a high failure rate.