You are not protected by EC261 and Egyptian law will likely apply here.

Having them pay for your hotel in AMM should be industry standard and not hard to achieve.

Ask for a change of flights in similar dates also, but they already offered 7 days so that's not bad?

Full refund also an ez option here, but appreciate it's not whay you want

Anything else is either at the whim of the airline or up to what protections may exist in egyptian law.