Вы можете поместить все стили в класс CSS
.foo { background:#000; color:#fff; ... }
и затем присвоить его свойству className
// javascript
var your_node = document.getElementById('node_id');
your_node.className = 'foo'
Это должно вызвать только одну перерисовку / перерисовку