Well it seems today I can do it using the feed dialog after all. I tried apage based on the example in the doc added my page id as the "from" parameter and it works.
I need to be logged on as a page admin, but I don't need to be "using Facebook as" the page.