Yay, got an answer from the mailorder's support, and apparently they're able to change the billing/shipping address without making me go through the whole cancel-refund-reorder thing ^.^
I regained faith in the part of humanity that's working in a support position xD