They didn't ask me for a permanent address, in fact I added an address from an Airbnb and as proof sent the Airbnb visa document they provide in the site, no issues at all.
If there is no embassy in Maldives, you can apply online to the nearest one, try entering it in the site and it will give you the nearest embassy if any.