The president wants heads to roll after artists dropped out. Now he might headline America’s birthday party, Alex Woodward and Andrew Feinberg report