I just took a look at the kernel code for updating priorities, and noticed that they are in fact set directly (no designated class method). Here's how it's done:
$db->query( "UPDATE ezcontentobject_tree SET priority=$priority WHERE node_id=$nodeID" );