It appears that if you create a new playlist, it uses the same column widths as your Library. Thus, to synchronize your column widths, first set your Library up the way you want. Then, create a new playlist for each of your current playlists, and drag all of your songs over. The new playlists will now have synchronized column widths! Finally just delete your old playlists.
Hope this workaround helps.