Drupal 6 -> Drupal 7 upgrade path
The instructions you found I have used several times and I think they are still valid. So, in your case first upgrade CiviCRM to a version with both a drupal 6 and drupal 7 version, then upgrade drupal and use the same version of CiviCRM. Then I'd advise to further upgrade CiviCRM to the Long Term Support version 4.6.