You could use this:

$array_of_post_types = array_splice( get_post_types( array( 'exclude_from_search' => false ), 'names' ), 3 );

You will define the template_redirect and add_new_rules only once for ALL the custom types you may have.

$array_of_post_types = array("", "","");

The run a foreach loop on the array you could accomplish that task.

So your code would look similar to this:

function add_new_rules()
	{
		global $wp_rewrite;

		$array_of_post_types = array("custom_type01", "custom_type02","custom_type03");

		foreach($array_of_post_types as $type)
		{

			$rewrite_rules = $wp_rewrite->generate_rewrite_rules($type.'/');
			$rewrite_rules[$type.'/?$'] = 'index.php?paged=1';

			foreach($rewrite_rules as $regex => $redirect)
			{
			   if(strpos($redirect, 'attachment=') === false)
			   {
			   $redirect .= '&post_type='.$type;
			   }
			   if(0 < preg_match_all('@\$([0-9])@', $redirect, $matches))
			   {
					 for($i = 0; $i < count($matches[0]); $i++)
					 {
						   $redirect = str_replace($matches[0][$i], '$matches['.$matches[1][$i].']', $redirect);
					 }
			   }
			   $wp_rewrite->add_rule($regex, $redirect, 'top');
			}
		}

	}