Your trip was worse than the worst trips I have ever had. Major bummer.

A decade ago two of us rode a bus from the Oregon OR Amtrak station to Astoria. Was not a Greyhound, I do not know what it was, we might have gotten the ticket for them through Amtrak. Service was good.

I have ridden a bus from Madison WI to Chicago a few times, had good luck with them. Was not Greyhound. Photo below, the driver was getting my bike out of the luggage compartment last summer. Their website however says that in some states they do not carry bikes.