1. Playlists can be arranged however you like. To move a playlist, simply click on it and drag it to it's desired location and then drop it. Tracks within your playlists can be sorted by almost every column. Simply click the BPM column to sort by BPM, Artist column to sort by Artist, etc.
2. Rekordbox should only export NEW and/or UPDATED information.