I have been giving the change of streets some thought, and I have decided its a daft idea. Reason is, when roads are built, they are usually named along the lines of a common theme.
The streets around that statue in Bristol are, I reckon, named after members of Bristol Merchant Ventures. Colston Avenue, Augustines Parade, Trenchard Street, Frogmore Street, and Baldwin Street.
They then lead into Princes Street, Queens Square, Kings Street. Get the idea?
Keep the statue in a museum or docks, arsed either way, rename the Colston Hall, (being done anyrate), but leave the streets as is.
Oh, Liam Rosenior was on earlier, (local lad), and said he educated himself on slavery and stuff, then added "there is still a street in Bristol called Black Boy Hill". There is, but is named after a pub, which is named after King James 1st.