According to this thread, you can add a custom Walker class to your wp_list_pages() call. It looks like that's the way to go, since wp_list_pages() prints or returns a string.
If you set $args['echo'] to false, you can do some string manipulation before you echo() it, but it seems to me that the Walker solution is probably the way to go.
Unfortunately the Walker documentation looks a little thin.
