It really isn't much of a problem. A lot of the time its as easy as replacing

  var lib = require('lib');

with (given var Promise = require('bluebird'))

  var lib = require('lib');
  Promise.promisifyAll(lib);

And in case of classes, you'd use promisifyAll on about 2-3 prototypes instead.