Bury, burn or garbage seems to be the only options, unless you take him to a vet to have him cremated or disposed of.
If you choose to bury, make certain you bury deep and cover the surface against animals digging at the site. If you try burning the body(Viking style), it will smell terrible and I'm not sure what the laws are in your area for open fires, since you wouldn't want to burn a python body IN anything you ever wanted to use again. Garbage, like you said, doesn't seem respectful, but also can be frowned upon by the garbagemen and/or local ordinances about animal disposal.
If you take him to a vet for disposal, you can choose to get his ashes back and scatter them or keep them. Or you can let them just dispose of the ashes.