"Powers-that-be" is a idiomatic noun meaning the established authority or administration, or those with effective power in a given situation.
"The powers that be had not decided easily on this plan..." is roughly equivalent to saying "Those in power (the administration/the authorities) had not decided easily on this plan..." but using the idiom gives it a softer tone.