Wordpress - How to get userid at wp_logout action hook?

How about hooking 'clear_auth_cookie' with the cleaning you need to do? If you need even more depth, you can outright replace wp_clear_auth_cookie(), but that can get into issues where it will conflict with other plugins, so avoid that if possible.