Díle la verdad...
Sólo puedes tener 4 primarias pero no más, o tres primarias y una extendida de la que sacar más particiones (lógicas)...
Los instaladores de linux, el de ubuntu mismo, en modo guiado siempre instalan la swap en una partición lógica (sda5)...
Eso es si usara la clásica tabla de particiones MBR (que como dices limita a 4 particiones primaria), pero si usara GPT (que ya viene con la actual UEFI) esto se expande a 128 (obvio quien haría tanto con tantas particiones)
Info sobre GPTPersonalmente use en arranque dual windows/gnulinux con 4 particiones primarias y punto.
Saludos.