** The simple issue is if Allah ordered it, then it should be done regardless of what you believe. If you are muslim you ***must submit to the will of Allah. No ifs or butts.*
If it was an order would you do it?
The beauty is....that its NOT an order. We're not ordered to do sajdah to anyone besides Allah (swt).
If it was an order, well there wouldn't be any question about it. If it was an order, we would. But it's not an order, so why the worry about it?