Hi, I've had a similar problem and solved it right now. To change toolbar.php is the right way, but the toolbar is made by a JavaScript and this is cached. So you will have to erase the cached script -> just install the plugin
CacheRevisionsEraser and erase the
.js files with it. After that the scripts will be updated and your changes should work.
Wolfgang