Cheat Method for the Aioli: Steep saffron in very hot water for 15 minutes, add to your favorite mayonnaise, add hot sauce and stir to combine.
I usually soak my potatoes for 6+ hours, changing the water after the first 2 hours. This helps to eliminate quick a bit of the starch.